Başlangıçta kilise olan bu tarihi yapı, daha sonra iki kez İslami ibadethaneye dönüştürülmüştür.
Ana yoldan Lefke köyüne doğru yukarı doğru ilerlediğinizde Yukarı Cami ve Minareli Cami olarak da bilinen bu yapıyla karşılaşırsınız .
Bizans İmparatorluğu, Doğu Roma İmparatorluğu olarak da bilinir, Geç Antik Çağ ve Ortaçağ boyunca Roma İmparatorluğu’nun doğu eyaletlerindeki devamı niteliğindeydi ve Kıbrıs adasına da yayılmıştı.
Kıbrıs’ın Bizans egemenliği altında olduğu dönemde, bu yerde, kesin tarihi bilinmeyen Aya Yorgi Kilisesi inşa edilmiştir.
Ada 7. yüzyıldan 10. yüzyıla kadar defalarca Arap akınlarına maruz kalmış, sonrasında bu kilise camiye çevrilmiş, ancak yıllar geçtikçe bakımsızlıktan harap olmuştur.
Osmanlı İmparatorluğu, 1571 yılında Kanuni Sultan Süleyman’ın önderliğinde adayı ele geçirdiğinde, imparatorluğun vezirlerinden Mehmet Bey adında yüksek bir yönetici, Osmanlı İmparatorluğu’nun idari bölümlerinden biri olan Baf sancağının valisi olmuş ve kısa süre sonra Lefke köyünü de bu büyük eyalete dahil etmiştir.
Lefke’ye geldiğinde bakımsız camiyi fark eden Mehmet Bey, caminin yeniden inşa edilmesini emreder ve camiye, 1518-1523 yılları arasında Osmanlı Devleti’nin sadrazamı ve devlet adamı olan dedesi Piri Mehmed Paşa’nın adını verir.
