La prima fortificazione di Nicosia fu un castello costruito nel 1211, durante il periodo dei Lusignano. Pietro I fece costruire una grande torre chiamata Torre Margherita nel 1368. Pietro II fece costruire le prime fortificazioni che circondavano l'intera città e demolì anche la Torre Margherita.[1]

Cipro entrò a far parte della Repubblica di Venezia nel 1489. Sebbene i governatori veneziani della città sottolineassero la necessità di fortificare la città, non si fece inizialmente nulla per migliorare le fortificazioni.[2] La situazione cambiò in seguito al Grande assedio di Malta nel 1565, quando aumentarono i timori di un'espansione ottomana e molti stati cristiani nel Mediterraneo iniziarono a rafforzare le loro fortificazioni.[3]

Nel 1567 i veneziani decisero di fortificare la città e incaricarono gli ingegneri militari italiani Giulio Savorgnan e Francesco Barbaro di progettare le nuove fortificazioni.[4] Le fortificazioni medievali, che gli ingegneri avevano ritenuto inadeguate a difesa della città, furono demolite per far posto alle nuove mura. I veneziani demolirono anche diverse case, chiese e palazzi all'interno della città, oltre a edifici che giacevano fuori le nuove mura, sia per l'acquisizione di materiali da costruzione sia per un più chiaro campo visivo per la difesa della città.[5]

Allo stesso tempo, il fiume Pedieos fu deviato fuori città per proteggere i residenti dalle inondazioni e per riempire il fossato che circondava le nuove mura.

La quarta guerra ottomano-veneziana scoppiò quando le fortificazioni risultavano ancora incomplete.[6] Gli ottomani sotto Piyale Paşa invasero Cipro il 1º luglio 1570 e iniziarono l'assedio di Nicosia il 22 luglio. La città resistette fino al 9 settembre, quando gli ottomani sfondarono le mura del bastione Podocattaro. Gli ottomani uccisero conseguentemente i difensori e catturarono gli abitanti rimanenti.[7]

Dopo la fine dell'assedio, Lala Mustafa Pascià lasciò in città una guarnigione di 4000 soldati e 1000 cavalieri. La città conobbe quindi un costante declino.[8] Anche gli ottomani ripararono le fortificazioni dopo l'assedio, ma all'inizio del XVII secolo erano "violate o decadute" e la città era praticamente indifesa.[9]

La città alla fine iniziò a vivere una rinascita a metà del XIX secolo. Essa era ancora confinata all'interno delle mura quando gli inglesi occuparono Cipro nel 1878. Nel 1879 fu realizzata un'apertura vicino alla Porta di Paphos per facilitare l'accesso all'area circostante. Ulteriori aperture furono realizzate all'interno delle mura nel corso del XX secolo.[10]