בתחילתו של רחוב אולימפוס, קרוב מאוד לאיבר המערבי של קירות הסלוניקי, היא ניצבת בכנסיית אג'וי אפוסטולואי, אחת האנדרטאות הטובות והחשובות ביותר בעיר. כפי שהוכח על ידי שרידי עמוד פעמונים מרשים ומאגר מים גדול (Cinstern), המקדש היה במקור הקתדרלה של מבנה נזירי נרחב ועשיר, אשר - על פי הקדשה - הוקם בין 1310 ל-1314 בחסות הפטריארך ניפון א. אולם, המנזר (והקתדרלה שלו, בהרחבה), כפי שצוין בסצנות הפאנג'יאס של קישוטי המקדש, נבנו ככל הנראה לכבוד פאנגיה (זה יכול להיות כנראה המנזר של פאנגיה גורגופיקוס). מאוחר יותר הוקדשה הכנסייה לאג'וי אפוסטולוי, בשל האמונה הרווחת שהיא כוסתה ב-12 קשתות שסימלו את 12 האפוסטולואי. בין 1520 ל-1530, האנדרטה הוסבה למסגד מוסלמי והפכה למסגד סוזוק סו.
המקדש של אג'וי אפוסטולוי (באנגלית: Hacquel of Agioi Apostoloi) הוא מבנה מורכב בעל ארבעה מושבים, בעל מבנה תלת-מושבי, עם אמבולטוריה במערב, בצד הדרומי והצפון, אשר בקצוות המזרחי של הקפלה; גם בצד המערבי יש צורה של נרתקס חיצוני, בעוד שהמזרח נשלט על ידי קשת גדולה בעלת שבעה צדדים, אשר מאגדת על ידי שני נישים קטנים יותר. בבניין יש חמש כיפות, אחת גדולה וגבוהה במרכז וארבע קטנות יותר ונמוכות יותר בפינות. הפרופורציות של הבניין הן מאוד הרמוניות, מעודנות ורזות, הארגון של החלל, המבנה של משטחים, ללא ספק, האדריכל של האנדרטה יצר קומפוזיציה בהירה ואלגנטית, השונה מיופי, חן והתעלות.
קישוטה הצבוע של כנסיית אג'וי אפוסטולוי, למרות הנזק והמצב המרוסק של שימור הכנסייה, הוא מבריק, המאופיין באיכות לא מתאימה ומוגדר כסימן-ציון לאמנות הביזנטית של תחילת המאה ה-14. החלקים הגבוהים של הנווה היו מעוצבים עם יצירות מופת פסיפס, המהווה אחד מהסטים האחרונים של קישוט כזה בביזנטיון, לפני תחילת הירידה של האימפריה. התכונות העיקריות שלהם הן טוב לב, הרעיון הקלאסי והמגמה כלפי ריאליזם בהגדרה ועיצוב הדמויות, תיאור הרגשות בפנים, התחושה של מימד שלישי, מצב הרוח המומנטלי. יצירות האמנות של הבניין הושלמו עם ציורי קיר נרחבים בעלי ערך אמנותי רב, אשר - בין היתר - מתארים דמויות קדושות, סצינות מן הברית הישנה והחדשה, פרקים מחיי פאנגיה ואיואניס הפרודרום, וכן נושאים שנכתבו בהשראת מזמורים.