Denesinyo ni Domingo de Escondrillas kan 1869, an solong arkitekto kan Cebu kan panahon na idto, an Carcel de Cebu orihinalmente aporon kuta na Carcel del Distrito, an mayor na preso kan Distrito Visayas. Ini an rason kun napano ta may kadakulaan sa hiwas. Tinutubod na dakulang parte kan gapong bingkay ginamit igdi hale mansana sa ginaba na simbahan, an Simbahan Parian, kan taon 1878. Pakalihis duwang polong taon, an karsel pinahirahay kan 1892 na nagdugang nin mga edipisyo sa likod kan mayor na estruktura na ngonyan nagsisirbeng lugar kan anom na galeriya kan museo.