Τα πρώτα τείχη που περιέβαλλαν την Λευκωσία στο 14ο αιώνα φτιάχτηκαν από τους Φράγκους και κάλυπταν μεγαλύτερη έκταση απ΄ ότι τα μεταγενέστερα Ενετικά Τείχη του 16ου αιώνα που περιβάλουν την παλιά πόλη μέχρι και σήμερα. Όταν οι Ενετοί κατέλαβαν την Κύπρο, αποφάσισαν να κατεδαφίσουν τα Φράγκικα Τείχη επειδή ήταν παλιά και δεν μπορούσαν να προστατέψουν αρκετά την πόλη από νέα όπλα όπως το πυροβολικό. Τα Φράγκικα Τείχη ήταν επίσης πολύ μεγάλα για να τα επανδρώσει ο ενετικός στρατός και πολύ κοντά στους λόφους ανατολικά και νοτιοανατολικά της πόλης.

Τα κυκλικά τείχη που έφτιαξαν οι Ενετοί ενισχύθηκαν από έντεκα προμαχώνες σε σχήμα καρδιάς και προστατεύονται από 80 μέτρα πλάτους τάφρο. Χτίστηκαν από τούβλα πυλού, με το κάτω μέρος να έχει αντιτείχισμα από πέτρες. Όταν οι Οθωμανοί κατέλαβαν τη Λευκωσία, επισκεύασαν τα τείχη και κάλυψαν το πάνω μέρος τους με πέτρες. Η τάφρος γύρω από τα τείχη σήμερα έχει διάφορες χρήσεις, σαν γήπεδο αθλητισμού, δημόσιος κήπος, έκθεση γλυπτικής ανοιχτού χώρου, χώροι στάθμευσης κλπ.