این بنا درجنوب عمارت شهربانی تبریز و جانب شرقی كوچه شاهزاده واقع است و جلو خانی بزرگ، كفشكنی وسیع، فضایی باز و فراخ، ستون های سنگی منظم، سرستون های مقرنس و خواجه نشین ها و صفه های داخلی مرتب دارد . دركتاب “تاریخ و جغرافیای دارالسلطنه تبریز ” آمده كه شالوده مسجد را قبل ازجنگ ایران و روس و پیش از انعقاد قرارداد تركمانچای نهادند و دراثر جنگ، وقفه ای درساختمان آن به وجود آمد و اتمام آن مدت ها پس ازدرگذشت نایب السلطنه عباس میرزا، در اواخر دوره محمد شاه، توسط مهدیقلی میرزا صورت گرفت . اما با توجه به وقف نامه قریه ایوق سراب- وقف مسجد شاهزاده- چنین به نظر می رسد كه این مسجد درزمان نایب السلطنه ساخته شده و با پیش آمدن جنگ ها و مسافرت های وی و عدم مراقبت، ویرانی هایی درمسجد صورت گرفته كه به وسیله مهدیقلی میرزا- برادر محمد شاه- تجدید و مرمت گردیده است .