The Mandraki was the military harbour and was guarded by a tower built between 1464 and 1467 by the Grand Master Zacosta at the end of the natural mole. After the siege of Rhodes in 1480 the Grand Master d'Aubusson added a bastion around the tower transforming it into a guard fortress on the sea.
The castle was built at the place of an old Byzantine church dedicated to St. Nicholas, hence the name. Since the 17th century, a lighthouse was added at the top.
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.