The museum is housed in the former Cebu Provincial Detention and Rehabilitation Center, which was once the Carcel de Cebu. Its four Spanish-era buildings made of coral stone contain artifacts relating to the history of Cebu.