El castillo de Torrestrella es una de las fortalezas más características de la provincia de Cádiz.
Torrestrella debe su nombre al símbolo que identificaba la Orden Militar de Santa María a la que perteneció.
Entre sus elementos arquitectónicos son destacables la torre del Homenaje cubierta por bóvedas vaídas y una interesante ventana en arco de herradura decorada con lóbulos.