כנסיית פאנגיה גורגופיקוס (Panagia Gorgopekoos), הידועה בשם פאנאגודה, ממוקמת בצומת רחוב אגנטה עם רחוב פלאון פטרון ג'רמנו, והיא מוקדשת להולדת פאנגיה. הוא שייך לסוג אדריכלי נפוץ במקדוניה במהלך השליטה הטורקית, במיוחד במאה ה-19, אחד מתוך שלושה בזיליקה מנוקבת עם זנאנה. בניית הכנסייה התרחשה בשנת 1818; אכן, כפי שאנו יודעים ממקורות ארכיוולים, הבניין נבנה יותר מורחב מאשר על ידי הרשויות הטורקיות, המצדיקות את ממדיה הגדולים.
כנסיית פאנגיה גורגופיקוס הוקמה במקום כנסייה מבוגרת בשם זהה, אשר נהרסה בשריפה בשנת 1817. עם זאת, באותו מקום אולי נבנתה גם כנסייה ביזנטית, הסתברות המבוססת על אינדיקטורים שונים ובמיוחד על השרידים הביזנטיים הגדולים, המגיעים מפאנגודה. ממקורות של המאה ה-12, ה-13 וה-14, אנו יודעים שבסלוניקי היה מנזר של גברים בהתחלה ולאחר מכן נשים - אשר נקראו "רויאל." המתחם של המנזר הביזנטי הזה, שלפי הנחה, נוצר בשנות ה-90, גדל ככל הנראה למקום בו פנגודה כעת.