Die Südflanke der Stadt wurde jahrhundertelang von der Burg San Juan Bautista bewacht und verteidigt. Seine Konstruktion stammt aus dem Jahr 1644, an dem Ort, der damals als La Caleta de Negros bekannt war. Mehr als dreieinhalb Jahrhunderte später ist das "Schwarze Schloss", wie es im Volksmund genannt wird, eine der wenigen Festungen, die in Santa Cruz umgewandelt wurden und daher eine Muss-Tour sind.