Каменное здание Пермской губернской тюрьмы было построено в 1878 году по проекту архитектора Потапенко на месте прежнего деревянного тюремного замка, который неоднократно посещали члены Дома Романовых.