Kılıç Ali Paşa, cami yaptırmak için Sultan III. Murad’dan yer ister. Sultan da, Kaptan-ı Derya olmasından dolayı Kılıç Ali Paşa’ya denize cami yapmasını söyler. Bunun üzerine Paşa, Mimar Sinan ile anlaşır ve Tophane rıhtımının kenarına taş, toprak, moloz yığarak caminin inşasına başlar. Bu nedenle, Kılıç Ali Paşa Camii'nin deniz üzerine kurulan ilk cami olduğu söylenir. Google'da böyle bir bilgi gördüm ve paylaşmak istedim artık ne kadar doğrudur orasını bilemem.
Ayrıca konum itibariyle de ulaşım olarak da rahatça bulabilirsiniz. T1 tramvay hattının Tophane durağının hemen yanında yer almaktadır. Aynı şekilde biraz ilerisinde Nusretiye cami ve Galataport bulunmaktadır.