Fue construida en 1929 sobre el histórico Castillo de San Cristóbal, baluarte destinado a defender la isla de la piratería, actualmente solo quedan unas murallas del edificio original que se exhiben en una galería subterránea bajo la plaza.