Ierapetra besaß bereits während der venezianischen Zeit die am Meer gelegene Festung Kales, war jedoch nicht von einem durchgehenden Mauerring umgeben. Die niedrige Landmauer rund um die Stadt wurde später von den Osmanen errichtet, die sich durch den Widerstand der örtlichen Bevölkerung bedroht fühlten. Sie schützte Ierapetra ausschließlich von der Landseite. Ihr Verlauf ist vor allem durch einen Plan des britischen Reisenden Thomas Abel Brimage Spratt bekannt.

Die Mauer begann an der Uferpromenade, östlich des heutigen Gebäudes der Archäologischen Sammlung von Ierapetra. Von dort verlief sie über den Kothri-Platz und den Platz der Moschee von Ierapetra bis zum Gebiet Sarakina. Sie besaß zwei Haupttore: eines an der Nordseite in der Nähe des heutigen Rathausplatzes und ein zweites an der Westseite beim Moscheeplatz.

Außerhalb der Mauer verlief ein mit Wasser gefüllter Graben, der etwa 2,50 m breit und 1,50 m tief war. Die Einwohner bezeichneten ihn als Hendeki. Die Befestigungen wurden 1823 und erneut 1829 instand gesetzt.

Nach dem Abzug der Osmanen aus Kreta im Jahr 1898 wurde die Stadtmauer aus ästhetischen, städtebaulichen und politischen Gründen abgerissen. Der Abbruch erfolgte in Anwesenheit des französischen Admirals Édouard Pottier, der den Einwohnern symbolisch das Signal gab. Nach der örtlichen Überlieferung beteiligten sich etwa 1.500 Bewohner an der Zerstörung der Befestigungen, die eng mit der osmanischen Herrschaft verbunden wurden.

Heute ist der größte Teil der Stadtmauer verschwunden. Kleine Überreste und Spuren wurden in der Nähe des Rathausplatzes entdeckt und erinnern an die Ausdehnung der einst befestigten Stadt.