Markt
Die Neue Festung (Fortezza Nuova), die sich stolz auf dem Hügel von Agios Makros erhebt, wurde im 16. Jahrhundert von den Venezianern gebaut. Der Geschichte zufolge musste der venezianische Architekt Francisco Vitelli mehr als 2.000 Gebäude abreißen, um die erforderlichen Baumaterialien zu erhalten. Die Festung wurde auf zwei Ebenen gebaut, sodass sie ihre Doppelrolle erfüllen kann: den Schutz des Hafens und die Kontrolle des Hinterlandes. Die Pforte ist mit einem wunderschön geprägten Löwen von Agios Markos dekoriert. Dieses Emblem zeigt das ewige Bündnis zwischen der Festung und Venedig. Die Festung erlitt im Laufe der Jahrhunderte starke Schäden. Der Höhepunkt waren die heftigen Bombenangriffe während des 2. Weltkriegs.
Im Inneren der Festung gibt es unterirdische Säulenhallen, gewölbte Durchgänge, Geschützstände und imposante Bollwerke. Innerhalb der Festung gibt es zudem zwei englische Kasernen, eine neben der Pforte und die andere auf der zweiten Ebene. Darüber hinaus gibt es die Kirche Panagia Spilaiotissa, wahrscheinlich aus dem 17. Jahrhundert.
In der Festung finden sich heute auch die Anlagen der Kriegsmarine, während dort regelmäßig kulturelle Veranstaltungen wie z.B. Foto- und Gemäldeausstellungen, Konzerte usw. stattfinden.