Kastamonu Tosya ilçe merkezinde bulunan bu camiyi, Maraşlı Abdurrahman Paşa 1584 yılında yaptırmıştır. Cami 1917 yılında onarılmış, 1943 yılında depremde hasar görmüş ve yeniden onarılmıştır. Bu onarım sırasında ibadet mekanındaki kalem işleri ve caminin kuzeybatısında bulunan çokgen gövdeli minaresi yeniden yapılmıştır. Yeni Cami olarak da tanınan Abdurrahman Paşa Camisi çevreye hakim bir konumda olup, 2459.15 m2’lik bir alan üzerinde olup, cami 732 m2’lik bölümde inşa edilmiştir. Mimar Sinan’ın merkezi planlı yapılar grubu içerisinde bulunmaktadır.
Cami kesme taş ve tuğladan yapılmıştır. Duvar örgüsünde kesme taş ve tuğlalar özgün bir biçimde ve dengeli olarak kullanılmıştır. Dikdörtgen planlı caminin ibadet mekanını dört yarım kubbenin desteklediği merkezi bir kubbe örtmüştür. Bu kubbe dört paye üzerine oturmaktadır. Simetrik plan düzeninde olmayan caminin kuzey köşelerine küçük kubbeler yerleştirilmiş, ancak güney kısmında bu kubbelere yer verilmemiştir. Caminin mihrabı beş kenarlı olup, ön kısmı yarım kubbe ile örtülmüş ve dışarıya doğru da çıkıntılıdır. Mihrabın sağ ve solunda dört adet mermer sütun bulunmaktadır. Bu sütunların buraya konulmasının nedeni ise, herhangi bir kaymada terazi görevini göstererek sıkışmakta ve dönme özelliğini kaybetmesidir. İbadet mekanı çok sayıdaki pencerelerle aydınlatılmıştır. Son cemaat yeri üzeri kubbeli, beş bölüm halindedir. Bu bölümler sivri kemerlerle altı sütunun birbirine bağlanmasından meydana gelmiştir. Caminin içerisi ve dışındaki taş işçiliğinde mukarnasların sık sık kullanıldığı görülmektedir.
Cami günümüze iyi bir durumda gelebilmiştir.
Cami kesme taş ve tuğladan yapılmıştır. Duvar örgüsünde kesme taş ve tuğlalar özgün bir biçimde ve dengeli olarak kullanılmıştır. Dikdörtgen planlı caminin ibadet mekanını dört yarım kubbenin desteklediği merkezi bir kubbe örtmüştür. Bu kubbe dört paye üzerine oturmaktadır. Simetrik plan düzeninde olmayan caminin kuzey köşelerine küçük kubbeler yerleştirilmiş, ancak güney kısmında bu kubbelere yer verilmemiştir. Caminin mihrabı beş kenarlı olup, ön kısmı yarım kubbe ile örtülmüş ve dışarıya doğru da çıkıntılıdır. Mihrabın sağ ve solunda dört adet mermer sütun bulunmaktadır. Bu sütunların buraya konulmasının nedeni ise, herhangi bir kaymada terazi görevini göstererek sıkışmakta ve dönme özelliğini kaybetmesidir. İbadet mekanı çok sayıdaki pencerelerle aydınlatılmıştır. Son cemaat yeri üzeri kubbeli, beş bölüm halindedir. Bu bölümler sivri kemerlerle altı sütunun birbirine bağlanmasından meydana gelmiştir. Caminin içerisi ve dışındaki taş işçiliğinde mukarnasların sık sık kullanıldığı görülmektedir.
Cami günümüze iyi bir durumda gelebilmiştir.
