Džemat Gornji Velešići formiran je 1970. godine kada je kupljena privatna kuća i preuređena u mesdžid. Danas džemat Gornji Velešići broji oko 450 domaćinstava.
1979. godine udareni su temelji džamije koja je 1980. godine pokrivena i useljena u jedan dio. Više puta džamija je proširivana i dograđivana da bi 1989. bila kompletirana sa učionicom, abdesthanom i centralnim grijanjem.
U toku rata, od 1992. do 1995. godine džamija je pretrpjela manja oštećenja koja su džematlije na vrijeme sanirali tako da je džamija bila u funkciji tokom cijelog rata. U 2003. godini džamija je renovirana i napravljena je kamena munara. Imami u džematu su bili: Asim-ef. Ibišević, Dervo-ef. Pindžo, Aziz-ef. Tulić, Alija-ef. Ramić i Rašid-ef. Muminović.
Sadašnji imam, muallim i hatib je Smajo ef. Burek. U džamiji se klanja beš vakat, džuma namaz, bajrami i održava mektebska nastava
