The Fortezza citadel in Rethymno was built in the second half of the 16th century on the rocky hill of Palaiokastro on the northern side of the city at a time when Crete was under Venetian rule.