כנסיית ניה פאנג'יה (Nea Panagia), הידועה בעבר בשם מגאלי או טרני פנג'יה, מוקדשת להנחת פאנגיה. הוא ממוקם בחלק הדרום-מזרחי של מרכז הסלוניקי, ליד הים, בתחילת הדרך דימיטריוס גוראניס (Dimitrios Gounaris) ובין רחובות טסימיסקי ומטרופוליס. כפי שמעיד כתובת השיש מעל הכניסה הדרומית של הבניין, בית המקדש נבנה בשנת 1727. באותו אזור, היה מנזר ביזנטי לכבוד פאנגיה, שנוסד על ידי הילאריון מסטוניס במאה ה-12, אך הוא הושמד באש בשנת 1690.
הכנסייה של ניה פנג'יה שייכת לסוג של בזיליקה עם זנאנה. בצד המערבי של הבניין, נוצר ארקייד, ואילו בדרום יש מצורף מרפסת ניאו-קלאסית, שהיא תוספת מאוחרת יותר. מעל המרפסת עולה מגדל פעמון, אשר - בגלל הנזקים הרציניים שהוא עבר על ידי רעידות האדמה בשנת 1978 שפגעו בסלוניקי - נהרס ונבנה מחדש. בתוך המקדש, יש עניין בקישוט: במקדש הקדוש ובזנאנה, שמורים ציורי קיר יוצאי דופן מהמאה ה-18, כס הבישוף, הדוכן וציורי הקיר בתקרה מתוארכים למאה ה-19.