כנסיית אג'יוס מינאס (באנגלית: Church of Agios Minas) ממוקמת בחלק הדרום-מערבי של מרכז תסלוניקי, סמוך לים ולנמל, בצומת הרחובות הרקליו (King Herakleiou) ויונוס דראגומיס (Ionos Dragumis). האזכור הכתוב העתיק ביותר של הכנסייה נמצא בחיי אגיוס גרגוריוס של דקפוליטו (המחצית הראשונה של המאה התשיעית), אך ישנם סימנים סבירים לכך שהיסוד היה בתקופה הנוצרית (המאה ה-5 בתחילת המאה ה-6). דיווחים לא סדירים עבור הכנסייה מספקים מסמכים של המאה ה-11, ה-12, ה-14 וה-15, שהגיעו מהמנזרים של הר אתוס. הכנסייה היא אחד המעטים בתסלוניקי, אשר - לאחר כיבוש העיר על ידי הטורקים - לא הוסבה למסגד מוסלמי, נשאר ברשותם של נוצרים והמשיך לתפקד כרגיל, שמירה על שמה היווני. עם זאת, במהלך הכיבוש הטורקי, הכנסייה עברה שוב ושוב בלאי ונזק ותיקונים ושיחזורים: בשנת 1569, סולטן סלים השני הוציא ממנה שישה עמודים, ב-1687 היא הופצץ על ידי ספינת המלחמה הונציאנית, במאה ה-18 היא נשרפה כמעט לחלוטין; היא נבנתה מחדש בשנת 1806 ביוזמתו של הסוחר הסיטונאי איואניס קפטנצוגלו, אך היא נפגעה שוב על ידי אש גדולה בשנת 1839.
הכנסייה הנוכחית של אג'יוס מינאס היא תוצאה של שחזור ושיפוץ רדיקלי שהתרחש באמצע המאה ה-19 תחת פיקוחו של האדריכל ראלי פלופו. הבניין נבנה מחדש בסגנון של בזיליקה תלת-נאבית של לאחר ביזנטין, בעוד שהקישוט הפנימי שקיבל היה עשיר ועם השפעות ברורות של נאו-קלאסיזם, כמו גם של הבארוק-רוקו של אירופה המרכזית והמערבית. המקדש היה מגוון מאנדרטאות פוסט ביזנטין האחרות של העיר הודות למאפייניה המקוריים והמרעננים, וכעת הוא משמש מודל לכנסיות שנבנו הן בסאלוניקי והן באזור הרחב יותר של מקדוניה. בין השנים 1890 ו-1912 הייתה העיר עיר הבירה של סלוניקי, ושם נחגגה חג ההודיה המבריק והחגיגי הראשון לאחר שחרורה של העיר ב-26 באוקטובר 1912.