בחלק הצפון מערבי של Ano Poly of Thessaloniki, בצומת של סקיני, Ious and Tsamadou Routs, יש כנסייה אלגנטית של התקופה הביזנטית המאוחרת, של Agia Aikaterini, הבנייה של אשר ממוקם בסוף המאה ה -13 עד העשורים הראשונים של המאה ה-14. זוהי כנסיה בעלת ארבעה מושבים רשומה עם ארקייד סגור בצד המערבי, הדרומי והצפון, שבמזרח מסתיים בשתי קפלות סימטריות. במרכז הבניין, עולה כיפה בעלת שבעה צדדים, ויש ארבע כיפות אחרות, קטנות ונמוכות יותר מהמרכז, אחת בכל אחת מארבע הפינות של הבניין. מאפיין בסיסי של האנדרטה הוא קירות חיצוניים מצוחצחים עם תכשיטי לבנים עשירים. כל צדי הכנסייה מלאים בקשתות עיוורות, נישות קטנות, בילובה ופתיחות טריבילובה, לבנים למחצה, מעקה, קרניים, אשר - בשילוב עם הסלמה של גגות - לשבור את המסגרות וליצור בנייה קלה ואלגנטית.
בתוך כנסיית אג'יה איקטריני, שמורים מספר רסיסים של ציורי קיר, המתוארכים ל ־ 1315, ומתארים את חברת השליחים, בישופים המרכיבים יחדיו את המיסה הקדושה, הנביאים והמלאכים, סצנות הניסים של ישוע המשיח והקדושים הבודדים, בעיקר סגפנים וסטיליטים. פרויקטים אלה, עם הצבעים השופעים שלהם והדמויות הדינמיות, אשר מעוצבות בחופשיות, הם דוגמאות מדהימות של האמנות של המאה ה-14 המוקדמת ומייצגות את האמנות של העידן הפלאולוגי.
הכנסייה לא הוקדשה במקור לאג'יה איקטריני, אלא - על ־ פי מספר חוקרים ובהתבסס על כמה אלמנטים של תוכנית האיקונוגרפיה שלה - היא נבנתה לכבוד ישוע המשיח, בעוד שהיא גם נחשבת לקתדרלת המנזר של המשיח פנטודונאמוס. במהלך הכיבוש הטורקי, בתקופת שלטונו של הסולטן באיזיד השני (1481-1512), הפכה הכנסייה למסגד והפכה ל-Yakup Paşa Mosque, דבר שהביא לשכחה הדרגתית של שם הבניין. עם הזיכיון שלו בחזרה בפולחן הנוצרי האנדרטה הייתה קשורה... מבלי לדעת למה או באיזה אירוע... עם אג'יה איקטריני ועכשיו היא נושאת את שמה.