На месте мечети Нусретие находилась мечеть Арабаджилар Кышласы, построенная по приказу султана Селима III. После того, как мечеть сгорела во время пожара Фирузага, султан Махмуд II поручил строительство расположенной на проспекте Меджлиси Мебусан на территории Топхане района Бейоглу мечети Нусретие архитектору Григорию Амиру Бальяну. Строительство мечети длилось с 1823 по 1826 гг. Она была полностью восстановлена с 1955- 58 гг., а в 1980 и 1992 гг. подверглась частичной реставрации.
В Харим (святилище) мечети Нусретие вход выполняется через великолепную дверь, выполненную в стиле барокко высотой 4 м. и шириной 2,10 м. Харим построен на квадратной площади размером 7,50х7,50 м., а потолок высотой 33 м. покрыт куполом с пандантивами. Украшенный росписью купол, окружен и освещается двадцатью окнами. По сравнению с другими архитектурными элементами михраб отличается своей простой и скромностью. По обе стороны ниш михраба находятся окна, сам михраб покрыт полукуполом, который изнутри формирует круг. Кроме того, мечеть имеет четыре ряда оконных проемов, которые являются последними образцами классического стиля Оттоманской архитектуры. Мраморные стенные облицовки достигают уровня второго ряда оконных проемов.
В восточной и западной частях у входа в мечеть находится здание, которое называется Хюнкар Касры (покои властелина). Оно расположено на мраморных колоннах с овальными арками. Вход в Хюнкар Касры выполняется через помещение для богослужений и наружные боковые галереи. А центральный вход для султана расположен в южной части здания, обращенной в сторону моря. Стены Хюнкар Касры расписаны и украшены разноцветными плитами, а надпись на дверях, выполненная известным каллиграфом Мустафой Ракым, придает ему бесподобный эстетический вид.
В мечети имеются два минарета с двумя шерефе на каждом, а во дворе находятся шадырван с посаженным на десяти колоннах куполом, муваккитхане (помещение для служителя при мечети, который определяет время намаза) и питьевой фонтан. Благодаря великолепию строения и элементам зодчества мечеть Нусретие является наглядным образцом архитектурного совершенства.