Bu binanın 1360 yılında Suriyeli bir tüccar olan Simone Nostrano tarafından yaptırıldığı duvarındaki bir yazıda belirtilmektedir. 1571 yılındaki bombardımana rağmen, sağlam yapısı ile ayakta kalabilmiştir. Eşsiz bir taş işçiliğine sahip kuzeydeki girişin başka bir yerden getirildiği düşünülmektedir. Binanın içi oldukça sade olup, tavanı düz başlıklı sütunlara oturtulmuştur. Osmanlılar, adadaki hakimiyetleri döneminde binayı cami olarak kullanmaya başlamışlardır. İngiliz Dönemi'nde patates, hububat v.b. amaçlar için ambar olarak kullanılması nedeniyle Buğday Camisi olarak da anılmaya başlanır.