Pre 1540. godine, Ferhad, kasnije Hadži Ferhad, znači hadžija i neki gradski dostojnik, sagradio je džamiju Ferhadiju. Bio je savremenik Čalapverdija, graditelja Čalapverdijine džamije. Upravo 1540. godine popisana je mahala Ferhadija koja je tada imala 56, a po drugom popisu iz 1604. godine - 38 domaćinstava. Godine 1767. pominje se Hadži Ferhad džemat kao dosta veliki.

Ferhadija se nalazi u Hercegovačkoj ulici koja vodi iz centra grada ka Muhadžer ili Nikšićkoj mahali. Sa ostalim muhadžerima koji su 1878. godiie došli iz Hercegovine, i u Novom Pazaru, na njegovoj jugozapadnoj teritoriji, na Hadžetu, formirali Muhadžer mahalu, bilo je i Trebinjaca. Verovatno su se oni brinuli oko održavanja džamije pa je ona od 1878. godine poznata još i kao Trebinjska džamija.
Sada je to aktivna džamija, o njoj se stara džematski odbor