Najstarija džamija u Banjoj Luci nalazi se u Gornjem Šeheru, na desnoj obali Vrbasa, u blizini nekadašnjeg Carevog i današnjeg visećeg mosta. Podigao ju je Sofi Mehmed-paša 1554. godine. Ipak, za većinu stanovnika ova džamija je poznatija po imenu Jama džamija, jer se u molitvenom prostoru ove bogomolje nalazi - jama.
Metalna futrola
Džamija Sofi Mehmed-paše sagrađena je 1554. godine, nakon što je Sofi Mehmed-paša bio postavljen za bosanskog sandžak-bega, a Banja Luka postala sjedište Bosanskog sandžaka. Najstarija napisana i sačuvana vakufnama iz Banje Luke je upravo Sofi Mehmed-pašina i datira iz 1554. i 1555. godine. Vakufnama je pisana arapskim i čuva se kao original u metalnoj futroli u Gazi Husrev-begovoj biblioteci u Sarajevu.
Vakufnama Sofi Mehmed-paše govori o gradnji džamije i cijelog niza drugih objekata koje je sagradio Sofi Mehmed-paša. Iz nje se saznaje da je, osim džamije, u najstarijem banjalučkom naselju, Gornjem Šeheru, ovaj bosanski sandžak-beg sagradio drveni most preko Vrbasa, između Careve džamije na lijevoj i Jama džamije na desnoj obali Vrbasa, javno kupatilo, 69 dućana, han, tri mlina, konjušnicu.