Baf bulunan Panagia Limeniotissa ünlü kilise, adanın en eski Hıristiyan kiliselerinden biri olarak kabul edilir. Bu Kato Paphos Limanı koruyucusudur kabul edilir Tanrı Limenitiossy annesi, onuruna, hatta erken Hıristiyanlık döneminde, V yüzyılda inşa edilmiştir. Ondan kalan kilise, ya da daha doğrusu bu kalıntılar, kentin limanına çok yakın. Şimdi, modern kafe ve restoranlar ile çevrilidir.

Uzun tarihi boyunca, Panagia Limeniotissa Kilisesi iki neredeyse yere yıkıldı. Kıbrıs Arap orduları tarafından saldırıya uğradı zaman, VII yüzyılda yaşanan ilk kez. Ancak, aynı yüzyılın sonunda tamamen restore edildi. Ama ağırbaşlı Yeni Panagia Limeniotissa uzun değil. Adada birçok diğer büyük binaların tahrip 1222 yılında meydana gelen yıkıcı depremin ardından, kilisenin yeniden başarısız oldu.

Kilise bugün neredeyse harabe halindeydi rağmen zaman yanı sıra neredeyse el değmemiş, yine vakıf ve bir sütunun oldukça iyi korunmuş parçası olduğunu, geleneksel Bizans tarzında yapılmış güzel mozaik zeminler. Ayrıca, bizim zamanında biz tamamen tapınağın birkaç sütun restore edilmiştir.

Bu gerçekten büyük bir tarihsel ve kültürel değere sahip olduğu Şimdi Burası turistler ve hatta halk arasında ilgi oldukça çok olduğunu. Bunlar tam anlamıyla adanın antik tarihin kalıntılarını dokunun ve dönemin atmosferini hissetmek için izin verir.