במרכזו של תסלוניקי, בצומת שדרת איסיונידו עם רחוב אריאנו, נמצאת כנסיית אגיוס פנטליימון (Agios Panteleimon), אשר נבנתה בסוף המאה ה-13. זוהי כנסיה בעלת ארבעה מושבים, רשומה על שם קרוסיפורם (Cruciform Church), בעלת נרתקס, וחנות ארקייד סגורה בצדה המערבי, הדרומי והצפוני, שבמזרח מסתיים בקפלה. ארקייד נהרס בתחילת המאה ה -20, אבל לא הקפלה שנשארה במקום. במרכז הבניין יש כיפה מתומנת, בעוד מכוסה בכיפה היא, גם, המרכז של narthex. שווה לציין שבימים אלה ארקייד היו עוד ארבע כיפות. בצד המזרחי של האנדרטה יש קשת בעלת חמישה צדדים עם חלון טרילובטה באמצע.
בתוך כנסיית אגיוס פנטליימון, בעיקר על הכוונה והדיאקוניקון, יש מעט ציורי קיר של העשור הראשון של המאה ה-14, המתארים את תיאוטוקו עם ישוע המשיח וקדושים בולטים ופרלאטיס של הכנסייה. המופעים מאופיין בסגנון מעבר, כאשר הם משלבים אלמנטים של הציור של המאה ה-13 עם מגמות אמנותיות חדשות שהתפתחו במאה ה-14. קישוט האנדרטה משלים ציורים אחרים, שהם הרבה יותר מאוחר מאשר ציורים קודמים, כפי שהם נעשו בינתיים של תיקונים בבניין בתחילת המאה ה -20.
הכנסייה במקור לא הוקדשה לאגיוס פנטליימון; על פי הדעה הרווחת, היא הייתה הקתדרלה של המוכרים, ממקורות היסטוריים, מנזר פריבלפטוס, שנבנתה לכבוד פאנגיה. מנזר זה נוסד על ידי הנזיר יצחק, אשר בין השנים 1295 - 1315 שימש כבישוף של סלוניקי, בשם איקובוס. הכנסייה במהלך הכיבוש הטורקי, לאחר אמצע המאה ה-16, הוסבה למסגד מוסלמי והפכה למסגד אשאקיה. הקירות של האנדרטה, הן פנימיות והן חיצוניות, היו שטופים בלבן, ואילו במתחם שם נבנו מינרט (של שם נשמר הבסיס) ומזרקת שיש.