Nafi Baba Camii, İstanbul'un Sarıyer ilçesine bağlı Rumeli Hisarı Mahallesi'nde, Boğaziçi Üniversitesi Güney Kampüsü'nün hemen yakınında ve Hisarüstü mevkiinde yer almaktadır. Cami, İstanbul'un fethinden önce bölgeye yerleşen ilk dervişlerden biri olarak kabul edilen Şehitlik Dergâhı'nın (Rumelihisarı Şehitlik Tekkesi) bulunduğu alan üzerinde konumlanmıştır. Adını bu tekkenin son postnişinlerinden olan ve 19. yüzyılda burada şeyhlik yapmış olan Bektaşi şeyhi Nafi Baba'dan (Şeyh Nafi Efendi) almaktadır. Bölge, fetihten önce inşa edilen ilk Türk şehitliği ve kabristanı ile aynı tarihi dokuyu paylaşmaktadır. Zaman içinde harap olan tekke yapılarının ve mescidin kalıntıları üzerine, 20. yüzyılın son çeyreğinde günümüzdeki cami inşa edilmiştir. Cami, kagir yapı tekniğiyle betonarme ve taş-tuğla malzeme karma kullanılarak geleneksel Türk-İslam mimarisinden esinlenen bir tarzda yeniden yapılmıştır. Kırma çatılı ve tek minareli olan yapının çevresinde Şehitlik Mezarlığı'na ait tarihi mezar taşları ve hazire bulunmaktadır. Nafi Baba'nın ve tekkenin diğer ileri gelenlerinin kabirleri de bu hazire alanı içerisinde yer almaktadır. Günümüzde aktif bir ibadethane olarak hizmet vermeye devam eden cami, özellikle cuma namazlarında bölge sakinleri ve üniversite öğrencileri tarafından yoğun biçimde kullanılmaktadır. Konum olarak Boğaziçi Üniversitesi'nin hemen yanı başında bulunması nedeniyle kampüs yaşamıyla iç içedir. Caminin bulunduğu tepelik alan, aynı zamanda Rumeli Hisarı kalesine ve Boğaz manzarasına hakim bir noktada olup tarihi şehitlik kabirleri sebebiyle tasavvuf ve şehir tarihi araştırmacıları tarafından ziyaret edilmektedir.