Tuzla Aydınlı’da Bahar Caddesi ile İzzet Kabadayı Sokak’ın kesişiminde bulunan Aydınlı Nişancı Mehmet Paşa Cami, Sultan III. Ahmet’in sadrazamlarından Nişancı Mehmet Paşa tarafından yaptırılmıştır. 16 Ocak 1714 tarihinde ibadet yapılmaya başlanan cami, o dönemde tam olarak tamamlanamamış, yapılan bağışlarla 10 Şubat 1895 tarihinde inşaatı tamamlanmıştır.
1896 ve 1897 yıllarında tamirat geçiren cami, Cumhuriyet döneminde de tamirat geçirmiş ve bu tamiratta caminin namaz kılınan bölümü genişletilmiş, ayrıca iki şerefeli bir minare daha yapılmıştır.
Cami duvarlarında taş ve harç kullanılmış, üzeri beton ile sıvanmıştır. Kubbesi dört direk üzerine oturtulan caminin; minber ve mihrabı mermer, vaiz kürsüsü ahşaptır. Eski minaresi birisi tek şerefeli, sonradan yapılan minaresi iki şerefelidir. Caminin avlusunda çeşme bulunmaktadır.