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:
First record of Kastelholma (or Kastelholm) castle is from the year 1388 in the contract of Queen Margaret I of Denmark, where a large portion of the inheritance of Bo Jonsson Grip was given to the queen. The heyday of the castle was in the 15th and 16th centuries when it was administrated by Danish and Swedish kings and stewards of the realms. Kastelhoma was expanded and enhanced several times.
In the end of 16th century castle was owned by the previous queen Catherine Jagellon (Stenbock), an enemy of the King of Sweden Eric XIV. King Eric conquered Kastelholma in 1599 and all defending officers were taken to Turku and executed. The castle was damaged under the siege and it took 30 years to renovate it.
In 1634 Åland was joined with the County of Åbo and Björneborg and Kastelholma lost its administrative status.