Het Vrijheidsmonument staat op het Podocataro-bastion, een van de bastions van de stadswallen van Nicosia, vlak bij de Famagustapoort. Het monument werd in 1973 opgericht ter herinnering aan de strijders van de EOKA. Deze Grieks-Cypriotische organisatie vocht van 1955 tot 1959 tegen het Britse bestuur en streefde naar aansluiting bij Griekenland. Veel strijders kwamen in die tijd in de gevangenis terecht.
Het monument toont een groep bronzen figuren. Twee soldaten trekken aan kettingen om een gevangenispoort te openen, waardoor gevangenen en inwoners naar buiten komen. Boven hen staat een vrouwfiguur die de vrijheid voorstelt. Het monument is omstreden. Het richt zich op het verhaal van de Grieks-Cyprioten en niet op dat van de Turks-Cyprioten, en ook het ontwerp kreeg kritiek. Tegenover het monument liggen de resten van het oude aquaduct van Nicosia.
