Alcalá de Guadaíra Castle is the result of almost 4,500 years of human history. The older archaeological findings take us to the Bronze Age (2nd millennium BCE), when a small walled village settled down on the East edge of the Hill.
The current castle was built during the times of Muslim domination, in the 11th and 12th centuries, although after the Reconquest by Ferdinand III is when it acquired its definitive layout. Important development was still taking place right up to the late 15th and early 16th century.
Today the castle is restored after been abandoned a long time since the 19th century.
Herceg Novi was founded (on a former small fishing village, existing since Roman Empire times) as a fortress in 1382 by first Bosnian King Stjepan Tvrtko I and was called Sveti Stefan or Castelnuovo. The Turks conquered Herceg Novi in 1482, and ruled for 200 years, until 1687. However, there was a short pause between 1538 and 1539 when it was held by the Spaniards before they were defeated in the Siege of Castelnuovo. Turkey ruled again until 1687, from then until 1797, the town was ruled by the Venetian Republic.
The Herceg Novi old town is amazing. It is on a fairly steep hill that leads all the way down to the sea. Wandering through the small stairways to the various plazas and fortresses is a many hour adventure.