Постройку начали возводить как мечеть до захвата города генуэзцами, но не закончили. Генуэзцы превратили недостроенное здание в католическую церковь. Турки, захватив Солдайю в 1475 году, заново обратили церковь в мечеть. С 1778 по 1816 г. здание служило православной гарнизонной часовней, некоторое время после того - лютеранской кирхой, а с 1883 г. – армяно-католическим храмом. Позже это многофункциональное здание отреставрировали и с 1926 г. в «храме с аркадой» располагается историко-археологический музей.