Il quartiere cittadino, che "richiese" l'intervento di architetti, si trova sul tracciato delle antiche mura della fortezza, costruita dai Veneziani alla fine del XV secolo per proteggere Nicosia, loro appartenuta, dall'attacco dei Turchi.
Oggi sulla piazza è visibile uno dei baluardi dell'epoca, nonché un ampio fossato profondo tre metri. A causa di una tale differenza di livelli, Eleftheria non era molto conveniente sia per gli automobilisti che per i pedoni. Il fossato attualmente funge da una sorta di piazza lunga nel centro cittadino, ma data l'ubicazione degli spazi verdi ben al di sotto del livello stradale non può essere definito facilmente accessibile.
Hadid ha proposto di enfatizzare il dislivello decorando la parte alta della piazza con una "cortina" di cemento. Dietro si nasconde un garage sotterraneo. Dopo la ricostruzione, la discesa dal piano asfaltato della piazza sul prato del fossato diventerà comoda anche per i disabili e le mamme con sedia a rotelle. Saranno presenti caffè ed edicole e sono previsti spazi per mostre d'arte. La carreggiata sarà ridotta a due corsie e di notte il traffico sarà completamente bloccato per facilitare vari eventi sociali.
