Cami, 1766 yılında Sultan III. Mustafa’nın silahtarı Abdurrahman Ağa tarafından yaptırılmıştır. Zamanla harap olan yapı, 1832 yılında Sultan II. Mahmut tarafından yeniden inşa edilmiştir.
Caminin hünkâr mahfeline ait taş basamakların 1965 yılında kaldırıldığı bilinmektedir.
1995 yılında kapsamlı bir onarım geçirmiştir.
2016 yılında Vakıflar Genel Müdürlüğü tarafından restorasyona alınmıştır.
2023 yılında tekrar restorasyona başlanmış ve 2025 yılında ibadete açılmıştır.
- Öne çıkan özellikleri
Silahtar Abdurrahman Ağa Camii ve Paşalimanı Camii olarak da bilinir.
Kesme küfeki taşından yapılmış olup, ahşap çatılıdır.
Tek şerefeli kagir minareye sahiptir.
Son cemaat mahalli ahşaptır.
Tek minareli ve tek şerefeli bir yapıdır.
Caminin çok yakınında Hüseyin Avni Paşa Çeşmesi bulunmaktadır.
Daha önce camiye bağlı olarak bir Bektaşi tekkesi de bulunmaktaydı, ancak günümüze ulaşamamıştır.