بنای مسجد مهدی القدم ارومیه از ضلع جنوب غربی به خیابان سرداران 2 ، از ضلع  جنوب  شرقی به  کوچه شهید بهزاد دربندی (محله مهدی القدم سابق) و از دو ضلع دیگر به خانه‌های مسکونی مشرف می‌شود.

کلیسای ننه مریم و مسجد لطفعلی خان از بناهای مهم و تاريخی در نزديكی مسجد مهدی‌القدم هستند.

با استناد به سنگ نوشته موجود در قدمگاه مسجد كه تاريخ تعمير قدمگاه را 1216 ه ق قيد كرده است می‌توان اذعان داشت كه مسجد می‌بايست پيش از اين تاريخ ساخته شده باشد.

در تاريخ رضائیه كه حدود نيم قرن پيش تأليف شده در كنار مساجدی چون جامع، سردار، بازارباش و غيره از مسجد مهدی القدم به عنوان يكي از مهمترين مساجد شهر اروميه نام می‌برد.(كاويانپور،1344،ص291)

 طبق اظهارات اهالی، حدود 250 سال پیش یکی از معتمدین محل در زمین بنای فعلی مسجد، قطعه سنگی با ردپایی منتسب به امام زمان رؤیت نموده و به دلیل اعتقاد به قداست آن زیارتگاهی (قدمگاه) بنا شد که با گذشت زمان به مسجدی بدل گشت، به دلیل وجود این قدمگاه این مسجد را مهدی‌القدم نامیدند.