מסגד אלקה מרט ממוקם בחלק הצפוני של מרכז תסלוניקי, צפונית מזרחית לכנסיית אגיוס דימיטריוס, בתוך בלוק העיר, הממוקם ברחובות קסאנדר, סופוקלאוס, גלילאו ואג'יוס ניקולאו. זהו בניין עות'ומן יוצא דופן, אשר פעל - למעט מסגד מוסלמי בשם אימרט (בית עני) ובית מדרסה (בית ספר אירוטי). על פי כתובת הקדשה ששרדה מעל הכניסה של הבניין, בנייתו נעשתה בשנת 1484 על ידי שאק פאשה, שהיה הווזיר הגדול ומושל העיר. מסיבה זו, האנדרטה ידועה גם בשם Éshak Paşa Mosque. היום, האזור שייך לעירייה של essaloniki והוא משמש לאירועים תרבותיים ותערוכות זמניות.
במסגד אלאקה מרט יש צורה של T הפוך וכולל אולם תפילה מרכזי מלבני, שמכוסה בשתי כיפות גדולות, ארבע דירות צדיות, מכוסה גם בכיפות, אשר שירתו את המנות ואת ההוראה הקדושה, ו ארקייד מבוסס עמוד בחזית, אשר יש על גגה חמש כיפות קטנות. כל הכיפות היו מכוסות במקור בסדיני עופרת. בפינה הדרום מערבית של הבניין היה מינארט, שנהרס בין 1925 ל-1930, כפי שקרה עם מיניארטים אחרים של הסלוניקי, וכך שרד רק ימי כיס. הפנים של מינארט היו מעוטרות באבנים צבעוניות שיוצרות כדורים, אלמנט נדיר שנמצא בארכיטקטורה העות'מאנית. זה היה הבניין המרשים ביותר מסוגו בעיר, כפי שמתברר גם מתמונות ישנות ותיאורים נלהבים של נוסעים. האנדרטה הייתה מעוטרת פנימית בציורי קיר, אשר תיארו תבניות פרחים פשוטות וכתובות עם ציטוטים מהקוראן.