Poznata je u narodu i kao Mejdan Džedid džamija. Kako se predpostavlja prva izgradnja ove džamije je bila u 16. vijeku a tokom vremena je više puta i rušena i obnavljana. Prvi siguran spomen džamije nalazi se u vakufskim evidencijama iz 1763. godine. Nekada se nalazila na lijevoj obali Sokoluše a zbog poplava je ponovo izgrađena na desnoj obali na nešto višem zemljištu. Zbog blizine uskotračne pruge i kolskog puta džamija je 1932 godine srušena a nova je izgrađena 20 m zapadnije od stare lokacije i dalje od pruge i puta. Svečano proklanjavanje ove džamije je bilo 1933. godine. Zbog dotrajalosti i naraslih potreba džemat ove džamije je početkom 1990. godine odlučio da na njenom mjestu izgradi veću i kompleksniju građevinu sa više funkcija i tada je dobila sadašnji izgled. Konačni radovi na džamiji su završeni 2008. godine. Najstariji poznati imam ove džamije je Mula Đulejman ef. Fazlić koji je rođen 1875. a umro 1945. godine.
