İstanbul surları dışında yapılan ilk camidir. Ayrıca, diğer camiler gibi etrafı vakıf binalarla çevrili olmayıp, etrafı askeri binalarla çevrilidir. Nusretiye Camii, XIX. yüzyıl Osmanlı mimarisini yansıtan selatin (padişah veya padişah eşlerince yaptırılan) camidir. II. Mahmut, Osmanlı ordusunu yeniden şekillendirirken, Karaköy sahilinde inşa ettirdiği kışlaların yanında Arabacılar Kışlası Cami kalıntıları bulunuyordu. Ahşap olan bu cami bir yangın sırasında yanmış ve kullanılamaz hale gelmişti. Topçu kışlası inşa edilirken, yanan caminin yerine de yeni bir cami yapılmasının emrini veriyor. II.Mahmut, yeniçeri ocağını kaldırınca camiye Nusret (zafer) adı veriliyor. Cami, İstanbul surları dışında inşa edilen ilk ve en büyük camilerden biridir.