The castle of Saint Andrew was built by the Ottomans to compensate for the destruction of the castle of Bouka. Since the treaty with the Venetians prohibited the erection of new fortifications on the old site, the new rulers of Preveza built their stronghold one kilometer to the north, at a site called “At the Cypress”. The name was due to an impressive cypress tree, though no trace of it remains. The castle was called Ic Kale (inner acropolis) and consisted of four bastions, one at each corner of the castle, a small stone wall, and wooden poles embodied in it. The Venetian authorities, who kept an eye on what the Ottomans did, where not too impressed by this weak fortification.