Banjolucani kažu da je jedna od najmisterioznijih legendi njihovog kraja vezana za zidanje džamije Ferhadije. Stoljecima se u toj legendi prica da je Ferhad-paša (po kojem je džamija i dobila ime) za vrijeme gradnje džamije došao da obide neimare (graditelji radnici). Oduševljen prizorom upitao je mimara (arhitekta, graditelj) da li bi mogao napraviti još vecu i ljepšu džamiju. Ovaj mu odgovori da može kad bi mu bolje platio. Ferhad-paša, ljut zbog uvrede, odluci da zatvori neimare u džamiju i d .....