Castillo de Torrestrella, a 13th-century fortress in Medina-Sidonia, Cádiz, served as a strategic military outpost controlling passage from the Strait of Gibraltar toward Seville. Originally built under Muslim rule, the castle was granted to the military order of Santa María de España by Alfonso X in 1279 and renamed Torre Estrella. Its distinctive architecture features an elongated plan with central courtyard and Torre del Homenaje, crowned by barrel vaults and an ornate horseshoe arch window with lobed decoration. The fortress's rocky foundation and strategic location attracted bandits during the 18th and 19th centuries. Designated a Bien de Interés Cultural in 1993, it remains a significant monument to medieval Andalusian fortification.
