El castillo de Santa Catalina controla desde la altura del cerro las aguas del Estrecho desde que fuera construido en la segunda década del siglo XX, siguiendo el estilo neorrenacentista.

Situado en un cerro que lleva el mismo nombre, Santa Catalina, a 24 metros sobre el nivel del mar, esta zona fue un estratégico enclave de defensa. De ello dan fe, los búnkeres y nidos de ametralladoras de la Segunda Guerra Mundial. Este castillo es para ojos de muchos uno de los símbolos tarifeños.

Parece ser que, antiguamente, allá por el siglo XVI, en el cerro hubiera una ermita. Pero, desde 1929, y hasta hoy día, lo que sí puede verse es el castillo de Santa Catalina, que hasta hace pocos años fue sede de un observatorio meteorológico, el más al sur de Europa, que dependía del Instituto Nacional de Meteorología.

Actualmente, el cerro y castillo de Santa Catalina se encuentra dejado a la intemperie de la conservación, después de que en octubre de 2006 fueran paralizadas las obras por orden judicial. La intención de la empresa a la que ha sido concedida la zona es poner en valor el cerro dándole un uso cultural y de ocio, con zona de restauración, de información turística, de exposición, etc. Por ahora, el castillo y el cerro siguen acordonados por orden judicial mientras ve cómo van pasando los años.

Camino de la isla de Tarifa y muy cerca de la playa Chica, contempla esta maravilla de castillo, para algunos una auténtica obra de arte, para otros un edificio kitsch sin ningún valor artístico.