Museum luar biasa ini menyimpan banyak pameran di sebuah bangunan kokoh dari batu koral kuno yang merupakan Penjara Provinsi Cebu dari tahun 1870 hingga 2004. Kamar-kamarnya didedikasikan untuk menampilkan era berbeda dalam sejarah Cebu. Galeri Era Amerika berisi koleksi surat dan memorabilia menarik dari Thomas Sharpe, salah satu dari 1.065 pendidik yang dikenal sebagai Thomasites yang tiba pada masa-masa awal periode Amerika untuk memenuhi janji Presiden McKinley untuk "mendidik orang Filipina".