מקדש כריסופוליטיססה הוא אחד הבזיליקות העתיקות והגדולות בקפריסין. הוא נבנה במאה ה-4 בצורה של בזיליקת שבעת המעברים והסברה טוענת כי זה היה משכנו של הבישוף של פאפוס עד המאה ה-7 לספירה. מבנה זה עבר שינויים רבים במהלך מאות השנים, שבניהם השיפוץ מהמאה ה-6, שעד אז הכנסייה הייתה בת חמישה מעברים.

בהתחשב במאפיינים האדריכליים של המקדש, תצורת הריצוף הטרפזית הינה בלתי שגרתית. מצידו המערבי ניצבים נרתקס (מבואת כניסה) ואטריום בן ארבע קומות. בצידו המזרחי, קירותיהם של שלושת המעברים המרכזיים מובילים לקשתות חצי עגולות בחלקן הפנימי ומצולעות בחלקן החיצוני. חלקם הפנימי של המעברים מופרד בשדרות עמודים שבכל אחת תריסר עמודים, בהם נראים חלקים ארכיטקטוניים ממבנים ישנים. בחלק המזרחי קשת פנימית שנייה נדירה הניצבת מול המקדש הובילה להנחה כי המקדש היה בזיליקת קדושים (Basilica of Martyrdom).

עיצובה של הבזיליקה היה עשיר וכלל ציורי קיר ופסיפסים, מהם נשמרו רצפות הפסיפס. רצפות אלו, המתוארכות לסוף המאה ה-4 עד תחילת המאה ה-5, ועל בסיס הטיפולוגיה שלהן, הן מעידות על דמיון לפסיפסים הלבנוניים מאותה התקופה. רובן כוללות מוטיבים גיאומטריים חוזרים עם מעגלים משולבים האחד בשני היוצרים איור של חיפושיות, עלי גפן וצלבים. הפסיפסים עם הדימויים האלגוריים מהברית החדשה וספר תהילים שמשתמשים בתבניות ציור פגניות הינם מעניינים במיוחד. על אף שלרוב נמנעו משימוש בדמויות אנושיות בעבודות אלה, הם מהווים חלק מפסיפס הרצפה של התקופה המוקדמת הזו בקפריסין.

הכנסייה שאנו רואים היום מעל חורבות הבזיליקה הנוצרית הקדומה (Early Christian Basilica) היא מבנה קטן יותר מהמאה ה-14. תצורת הריצוף יוצרת צורת צלב חופשי בעוד ששתי זרועותיו הצדדיות מכוסות קשתות, ואילו נקודת החיבור מוגבהת בבמה מצולעת. הכנסייה מוקדשת לאגיה קיריאקי וניתנה במתנה לכנסיה האנגליקנית.

בחצר אותה הכנסייה נמצא המגדל המפורסם של השליח פאולוס, הנחשב לאחד מאתרי העלייה לרגל המבוקשים ביותר באי. על פי המסורת, מייסד הנצרות בקפריסין נקשר בנקודה זו בעודו מטיף את דרשתו, והולקה 39 מכות בידי החיילים רומאים לפני שהמושל הרומי, סרגיוס פאולוס, אימץ את הנצרות. סיפור זה מחזיר אותנו לשנת 45 לספירה, כאשר השליחים פאולוס וברנבא, בליווי מארק, צעדו מאנטיוכיה לקפריסין. במהלך שהותם בפאפוס הם הצליחו סוף סוף לגרום לשינוי מאמונה בהסטיה, אלת האש היוונית, לאמונה בוסטה אלת האש הרומית.

על פי 'מעשי השליחים' כאשר הם הגיעו לפאפוס, מושל האיזור, סרגיוס פאולוס, שהיה ידוע כאדם חכם, התעניין להקשיב לדבריהם. עם זאת, קוסם יהודי, נביא שקר בשם אלימס (בריסנים), ניסה להרתיע אותו. השליחים, בעזרתו של האל, שמו את הקוסם ללעג והענישו אותו בעיוורון. משהתרשם המושל מכוחה ואמתה של הדת החדשה, הוא הוטבל כנוצרי. צעד זה הינו חשוב ביותר שכן המרת דת של אדם ברמתו במדינה רומית, סללה את הדרך להתפשטות חסרת התקדים של הנצרות באי. במקביל, הפכה קפריסין למדינה הראשונה בעולם שנשלטה על ידי אדם נוצרי.