Antivuniotissa, jednolodní bazilika s dřevěnou střechou byla postavena v 15. stol. ve čtvrti Cambielo. Muzeum lehce najdeme, když půjdeme z náměstí Spianada okolo Paláce sv. Michala a Jiří po ulici Arseniu, která vede nad mořem. Projdeme okolo restaurace Antranik a za chvíli po levé straně vedou nahoru schody  k muzeu Antivuniotissa. 

Kostel založily a vlastnily 4 rodiny (Mylonopulu, Alamanu, Rizikari a Skarpa). V roce 1979 se majitelé rozhodli darovat kostel státu pod podmínkou, že bude otevřen veřejnosti jako muzeum. Muzeum Byzantského umění bylo zřízené v roce 1984, ale slavnostně otevřené až 7.7.1994. Stěny v kostele jsou vymalované v podobě tapetování, to je charakteristický znak kostelů postavených na ostrovech v Jonském moři. Po třech stranách hlavního chrámu jsou chodby, kde byli pohřbeni místní aristokraté. V muzeu jsou vystavené kromě kostelních předmětů a církevních rouch hlavně byzantské ikony z 15.-19. stol. Zvlášť cenné jsou ikony od Michaila Damaskina (např. Ukamenování sv. Stefana),  Georgia Klontza, Emmanuela Lambarda, Emmanuela Tzane („Nedotýkej se mě“) a další.