Chania, die bedeutendste Stadt Westkretas, liegt am östlichen Ende des Golfs von Chania und wurde an der Stelle des antiken Kydonia errichtet. Die Stadt blieb während der frühbyzantinischen Zeit bewohnt, bis Kreta zwischen 824 und 827 n. Chr. von andalusischen Arabern erobert wurde. Nach der byzantinischen Rückeroberung der Insel im Jahr 961 wurde die Siedlung wiederaufgebaut, erlangte jedoch zunächst nicht ihre frühere Bedeutung zurück. Aufgrund der strategisch günstigen Lage befestigten die Byzantiner den heute als Kastelli bekannten Hügel.

Im Jahr 1252 bauten die Venezianer die Stadt systematisch wieder auf und siedelten dort neue Bewohner an. Zunächst ließen sie sich in der byzantinischen Festung auf dem Kastelli-Hügel nieder. Dort errichteten sie die Kathedrale Santa Maria, den Palast des Rektors, also des venezianischen Statthalters, sowie die Wohnhäuser der Beamten. Am Fuß des Hügels entstanden allmählich neue Vorstädte, die sogenannten Borghi, in denen Handwerker, Händler und andere Einwohner lebten. Diese Viertel wurden 1266 von genuesischen Truppen unter Obertino Doria zerstört.

Damit wurde deutlich, dass die Verteidigungsanlagen über die byzantinische Befestigung hinaus erweitert werden mussten. Die örtlichen Feudalherren ersuchten die venezianische Zentralregierung um die Errichtung eines neuen Mauerrings, der das gesamte inzwischen bebaute Stadtgebiet einschließen sollte. Der Bau wurde 1336 beschlossen und etwa zwanzig Jahre später abgeschlossen. Es handelte sich um die ersten ausgedehnten Stadtmauern von La Canea, wie Chania unter venezianischer Herrschaft genannt wurde.

Die älteren Mauern boten gegen die immer leistungsfähigere Artillerie keinen ausreichenden Schutz mehr. In den 1530er-Jahren entwarf der Veroneser Ingenieur Michele Sanmicheli einen neuen Befestigungsring mit Bastionen. Der Bau begann 1538. Weitere venezianische Ingenieure und Amtsträger änderten und ergänzten die Anlage im Laufe der Arbeiten.

Für den Bau der Befestigungen wurden den Einwohnern Kretas insgesamt 13.936 Frondienste auferlegt. Ein solcher Arbeitseinsatz dauerte den historischen Aufzeichnungen zufolge zwölf beziehungsweise achtzehn Tage, je nachdem, ob die Arbeiter aus den Berg- oder den Tieflandgebieten stammten. Anfangs erhielten sie vier bis acht Soldi als Lohn, später mussten sie jedoch unentgeltlich arbeiten und bekamen lediglich eine einfache Verpflegung. Die Gesamtkosten der Stadtmauern von Chania und der Festungen auf der Insel Thodorou werden auf 87.000 Dukaten geschätzt.

Der neue Mauerring hatte einen annähernd quadratischen Grundriss und einen Gesamtumfang von rund 3.085 Metern. Entlang der Landseite verlief ein etwa 1.942 Meter langer, 10 Meter tiefer und bis zu 50 Meter breiter Graben. An den vier Ecken der Befestigung standen mächtige Bastionen, die durch zusätzliche Außenwerke verstärkt wurden:

1. An der nordwestlichen Ecke befand sich die Bastion San Salvatore, die auch Venier oder Gritti genannt wurde, zusammen mit dem Rivellino San Salvatore.
2. Die südwestliche Ecke wurde von der Bastion Schiavo oder San Dimitrio und dem Kavalier Lando geschützt.
3. An der südöstlichen Ecke lag die Bastion Santa Lucia mit dem gleichnamigen Außenwerk.
4. Die nordöstliche Ecke wurde von der Bastion Sabionera oder Mocenigo und dem Rivellino Michel verteidigt.

Die Bastionen waren durch starke, geradlinige Mauerabschnitte, die sogenannten Kurtinen, miteinander verbunden. Da die südliche Kurtine besonders lang war, wurde sie in ihrer Mitte durch eine Piattaforma verstärkt. Sie befand sich ungefähr dort, wo heute das Gebäude des Literaturvereins „Chrysostomos“ steht. In derselben Zone lagen die Verteidigungswerke Della Mantona und San Giovanni. Auf der Hafenseite wurde die Stadt durch Küstenbefestigungen und die Hafenmole geschützt.

Die erforderlichen Erdarbeiten wurden während der Amtszeit des Rektors Leonardo Loredan ausgeführt. Der wichtigste südliche Zugang war das Retimiota-Tor, das Tor von Rethymno, an dem die Straße nach Rethymno begann. An der Ostseite lag die Sabionera, das Sandtor, während sich im Westen das Porto San Salvatore befand. Anders als die Tore von Candia wurden diese Eingänge nicht ausreichend von den benachbarten Bastionen gedeckt, was eine bedeutende Schwäche des Verteidigungssystems darstellte.

Ein Inventar aus dem Jahr 1630 verzeichnet für die Festung von Chania 319 Kanonen, 30.695 Kanonenkugeln und 413.274 Pfund Schießpulver. Trotz dieser eindrucksvollen Bewaffnung hatte der Militäringenieur Del Monte bereits 1591 erhebliche Schwächen der Befestigung festgestellt. Seiner Ansicht nach ließen die spitzen Winkel der Mauern einzelne Abschnitte ungeschützt, die Erdwerke waren zu schmal und einige Außenwerke zu klein. Er schlug sogar vor, Chania aufzugeben und die Stadt an der Stelle des antiken Aptera oberhalb der Souda-Bucht neu zu errichten. Der Vorschlag wurde von Venedig jedoch nicht angenommen.

Nach einer ungefähr zweimonatigen Belagerung eroberten die Osmanen Chania am 22. August 1645, nachdem sie in der Nähe der Bastion Schiavo eine Bresche in die Mauer geschlagen hatten. Sie reparierten die beschädigten Abschnitte und nahmen später weitere Umbauten und Ergänzungen vor. Das Sabionera-Tor wurde als Kum Kapi bekannt, während das Retimiota-Tor den Namen Kale Kapısı, Festungstor, erhielt. Im Inneren dieses Tores wurde die Moschee des Hussein Pascha erbaut. Von ihrem Minarett aus wurde das Signal zum Öffnen und Schließen des Tores gegeben.

Die letzten osmanischen Soldaten verließen Chania 1898 durch das Tor Kale Kapısı. Ein anderer Ort der Stadt erinnert an den Aufstand von 1821. An der großen Platane im Viertel Splantzia wurde Melchizedek Despotakis, der Bischof von Kissamos, erhängt.

Zu Beginn des 20. Jahrhunderts wurden große Teile der Stadtmauern abgetragen, um Platz für neue Straßen und die wachsende Stadt zu schaffen. Bedeutende Reste sind vor allem im Westen und Osten erhalten. Dazu gehören die Bastion Schiavo, der Kavalier Lando, die Bastion San Salvatore, die Befestigungen der Sabionera und Teile des Grabens. Auf der Westseite der Hafeneinfahrt steht die Festung Firkas, die zur Verteidigung des Hafens beitrug.