تم تكليف بناء جامع النصرتية من قبل السلطان محمود الثاني، وتم بناؤه في موقع ثكنات أمير أرابيجيلار العسكرية السابق،و تم الانتهاء من خططه المعمارية في عام 1826، وقام بتصميمه كيركو باليان (Kirko Balyan) من عائلة باليان الشهيرة التي كانت مسؤولة عن العديد من المباني العثمانية في تلك الفترة، ويُعتبر هذا المسجد مثال جميل على العمارة الباروكية، وهو يتّخذ شكل مربع، ويبلغ ارتفاع قبته المركزية 33 متر، وهي مصنوعة من الجرانيت ومدعومة بأربعة أقواس مستديرة، كما يحتوي المسجد على مئذنتين، ويحيط بواجهته عمل زخرفي على طراز الإمبراطورية.