A Bedestan egyik legfontosabb a történelmi épülte Nicosia-nak, a multikulturális élet és számos történelmi időszakát tükrözi a városnak. Az épület a Selimiye mecset és a Bandabuliya között található, a Bedestan eredetileg egy 12. századi bizánci templom. Az épületet később kibővítették, és néhány gótikus elemmel a Lusignan-ok kiegészítették. A további változások a velenceiekhez kötődnek, majd az épület a görög ortodox egyház kezébe került, katedrálisként használták. A török idők alatt, egy ideig gabona tárolására használták, majd ruha üzlet volt. A templomot körbe nézve, még jól láthatók a földrengések hatásai, melyek évszázadokkal ezelőtt pusztítottak. A brit uralom elején, a Bedestan volt a legforgalmasabb és legfontosabb piac Nicosia-ban, és lassan olyan a piaccá alakult át, ahol mindent lehetett kapni és eladni. A Bedestan most egy régi emlék. Az északi bejáratának falai hasonlítanak a Szent Szófia-székesegyház bejáratának falaira, a belső helyreállítás előtt több kidőlt márvány és gránit oszlopot találtak, valószínűleg a római időkből. Látható, hogy a Bedestan egyszer egy sokkal nagyobb templom volt. Továbbra is rejtély mard, miért kellett két ilyen nagy templomot egymáshoz ilyen közel építeni.