Mit der Selimiye-Moschee gleich nebenan ist der Bedesten eines der schönsten mittelalterlichen Bauwerke in Nikosia. Die ehemalige Nikolauskirche, die in einen "geschlossenen Markt"( türkisch:bedesten ) umgewandelt wurde, wurde 2009 renoviert undbeherbergt das ganze Jahr über Ausstellungen und Vorträge. Es hat jedoch eine bewegte Geschichte hinter sich. Eine erste byzantinische Basilika wurde hier im ⁶. Jahrhundert errichtet. Und unter den Lusignans, Ende des ¹². Jahrhunderts, wurde die katholische Kirche Saint-Nicolas errichtet. Die Kirche wurde zunächst den englischen Mönchen des Ordens des Heiligen Thomas von Canterbury anvertraut, die den französischen Königen nahestanden. Später wurde sie von den griechisch-orthodoxen Christen übernommen, die sie in Panagia Odigitria ("Jungfrau, die den Weg weist") umbenannten. Im ¹⁴. und ¹⁵. Jahrhundert wurde das Gebäude erweitert und während der venezianischen Herrschaft (¹⁶. Jahrhundert) zum Sitz des orthodoxen Bischofs von Nikosia. Im Jahr 1573 verwandelten die Osmanen die Kirche in einen Bedesten, einen nachts geschlossenen Markt, um Seidenstoffe und Luxusgüter zu sichern. Der Name bleibt bestehen. Der Ort wechselte jedoch mehrmals seine Funktion und diente sowohl als Metzgerhalle als auch als Weizenlager. Der Bedesten war dreieinhalb Jahrhunderte lang das kommerzielle Herz Zyperns und wurde 1935 geschlossen, nachdem der neue Markt nebenan errichtet worden war.

Grüner Mann. Heute hat das etwa 30 m lange Gebäude das Aussehen der Kirche bewahrt, wie sie im ¹⁶. Jahrhundert ausgesehen hat, mit Anleihen sowohl aus der Gotik und dem byzantinischen Stil als auch aus der französischen, venezianischen und spanischen Renaissance. Einige Teile sind jedoch verschwunden: der Großteil des ursprünglichen Fußbodens und des Daches sowie der größte Teil der Klostergebäude des ehemaligen Klosters. Da die Kirche nicht in eine Moschee umgewandelt wurde, sind viele Elemente erhalten geblieben: die byzantinische Kuppel über dem Chor, die imposanten Wasserspeier in Form von Hunden und die Portale der Nordfassade, die sowohl lateinische als auch orientalische Einflüsse erkennen lassen. So ist im Tympanon des Hauptportals die Darstellung des Heiligen Nikolaus (dessen Gesicht während der osmanischen Ära gehämmert wurde) erhalten, umgeben von sechs venezianischen Familienwappen. Die vier mit Pflanzenmotiven verzierten Spitzbogenfenster ruhen auf acht geschnitzten Kapitellen, von denen sieben Gesichter mit Laubwerk tragen. Es handelt sich um Darstellungen des "grünen Mannes", eines Symbols heidnischen Ursprungs, das an die Kraft der Natur erinnert. Dieses Motiv ist bei mittelalterlichen Gebäuden in Großbritannien und in geringerem Maße auch in Frankreich recht häufig anzutreffen. Hier ist es jedoch ein Einzelfall für eine (ehemals) orthodoxe Kirche.