De oude stad van Nicosia wordt omringd door stadswallen die in 1567 door de Venetianen werden gebouwd, ter vervanging van de oudere middeleeuwse muren van de Lusignans. De Venetianen wilden de stad beschermen tegen de Ottomanen. De wallen vormen een bijna perfecte cirkel van ongeveer vijf kilometer, met elf vijfhoekige bastions en drie poorten: de Kyreniapoort, de Pafospoort en de Famagustapoort. Het is een van de best bewaarde voorbeelden van renaissancevestingbouw in Europa.
Ondanks de nieuwe muren viel Nicosia al in 1570 in handen van de Ottomanen. Het grootste deel van de wallen is bewaard gebleven en vormt nu een belangrijke bezienswaardigheid. In de gracht liggen parken, parkeerplaatsen en sportvelden. De Famagustapoort is gerestaureerd en wordt gebruikt als cultureel centrum. Omdat de Groene Lijn dwars door de stad loopt, is het niet mogelijk om in één keer helemaal rond de stad over de wallen te lopen. Een deel van de bastions ligt in het noordelijke deel van de stad.
