ساخت مسجد نصرتیه به دستور سلطان محمود دوم و در محل پادگان نظامی سابق امیر عربجیلار ساخته شد و نقشه های معماری آن در سال 1826 به پایان رسید و توسط کرکو بالیان از خانواده معروف بالیان طراحی شد. بسیاری از بناها را بر عهده داشته است.امپراتوری عثمانی در آن دوره و این مسجد نمونه ای زیبا از معماری باروک به شمار می رود که به شکل مربع است و ارتفاع گنبد مرکزی آن 33 متر است و از گرانیت ساخته شده است. و توسط چهار طاق گرد حمایت می شود.مسجد همچنین دارای دو مناره است و نمای آن با آثار تزئینی به سبک امپراتوری احاطه شده است.