Taksim'deki ilk cami, bugünkü İstiklal Caddesi üzerindeki 'Ağa Camii' olarak bilinen, Galatalı Hüseyin Ağa'nın 1596'da yaptırdığı cami.
İkincisi, 1806'da, bugün Gezi Parkı olan yerde yapılan Halil Paşa Topçu Kışlası içindeydi.
İstiklal Caddesi'nin girişindeki Aya Triada Rum Ortodoks Kilisesi ise 1880'de tamamlandı.
Topçu Kışlası içindeki cami, 1940'ta kışla ile birlikte yıkıldı, yerine önce futbol stadyumu, sonra da Gezi Parkı yapıldı.
Taksim'e cami projesi 1952'de Demokrat Parti iktidarında gündeme geldi.
Dönemin yazarlarından Necdet Evliyagil, şöyle yazmış: 'Taksim Meydanı İstanbul'un büyük çapta Türk ve İslam mimari abidelerinden mahrum bir köşesidir. Ağa Camii'nin tamiri ve Şişli Camii'nin inşasından sonra, çehresi biraz daha değişen Beyoğlu semti için Taksim'de bir cami daha inşa edilmesi düşünülmektedir.'