Sohail Castle was built in AD 956 by Abd-ar-Rahman III to strengthen the coastal defenses. Later, in the 12th century, the Almoravids raised a defensive enclosure with an irregular floor plan, adapted to the slopes of the terrain.
In 1485 the Castillo de Sohail was occupied by the Christian armies battling against the Nasrid Kingdom of Granada. From that time the military complex underwent an inevitable process of architectural reformation which led over time to its current appearance.
Shortly after the castle lost its military function and was disposed of by public auction. The change to civilian hands initiated a period of neglect which was only interrupted in the second half of the 20th century.
In 2000 the Town of Fuengirola renovated the ruins of the castle turning it into a tourist attraction and functioning space used for concerts and other festivals. Excavated stone ruins on public display at the western base of the hill on which the castle sits are dated back to before the Roman Republic occupied Fuengirola at least 300 BC.
References:Doune Castle was originally built in the thirteenth century, then probably damaged in the Scottish Wars of Independence, before being rebuilt in its present form in the late 14th century by Robert Stewart, Duke of Albany (c. 1340–1420), the son of King Robert II of Scots, and Regent of Scotland from 1388 until his death. Duke Robert"s stronghold has survived relatively unchanged and complete, and the whole castle was traditionally thought of as the result of a single period of construction at this time. The castle passed to the crown in 1425, when Albany"s son was executed, and was used as a royal hunting lodge and dower house.
In the later 16th century, Doune became the property of the Earls of Moray. The castle saw military action during the Wars of the Three Kingdoms and Glencairn"s rising in the mid-17th century, and during the Jacobite risings of the late 17th century and 18th century.