سرگیوس پال نخستین فرماندار رومی بود که 45 سال پس از میلاد مسیح به پافوس آمده و به دین مسیحیت گرویده. پال یکی از فرمانده های خوبی بود که مردم آن زمان احترام زیادی برایش قائل بودند. پال کلیسای جامع ارتدوکس آیاکریاکی را ساخته و از آن زمان برای این شهر به جا مانده.
اگر علاقمند به اقامت در هتل سنتی هستید Axiothea بهترین انتخاب است هم قیمت خوبی دارد هم خدمات خوبی به مسافران ارائه می دهد. این هتل در قسمت شهر قدیمی و در محله ای سنتی واقع شده و نزدیک به بسیاری از آثار تاریخی کهن می باشد. اتاقتان را در طبقات بالا رزرو کنید تا از منظره ی زیبای شهر پافوس لذت ببرید.