Construction of the Spanish fort was really started by the Spanish army in 1538 but after just 9 months they were finally expelled by the Turks in 1539 who then finished building the fort.