Poznata je u narodu i kao Mejdan Džedid džamija. Kako se predpostavlja prva izgradnja ove džamije je bila u 16. veku a tokom vremena je više puta rušena i obnavljana. Prvi siguran spomen džamije nalazi se u vakufskim evidencijama iz 1763. godine. Nekada se nalazila na levoj 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 metara 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 mestu 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.