Se encuentra dentro de la finca de Torrestrella, finca anexa a los Alburejos y propiedad de Doña Carranza, no de Álvaro Domecq como se daba a entender.
La fortaleza se alza sobre una base roquera. Presenta una planta alargada, con un patio central y Torre del Homenaje, la cual se encuentra cubierta por bóvedas vaídas y una interesante ventana en arco de herradura decorada con lóbulos.
En los siglos XVIII y XIX sirvió de refugio a bandoleros que después de cada asalto se escondían entre sus paredes.
Su nombre se debe al símbolo que identificaba la Orden de Santa María de España, a la que perteneció, y que también se encuentra representado en el escudo de Medina-Sidonia.