Prva Kamena džamija na mjestu stare drvene napravljena je 1893. godine na zemljištu koje je pripadalo porodici Sulejmanpasića 1974. je napravljena današnja koja je otvorena 1981. godine.
Tokom agresije džamija je pogođena sa tri projektila sa obližnjih vrhova od strane HVO, ista je renovirana a najobuhvatnije renoviranje doživjela je u periodu od 2014-2018 godine gdje je u potpunosti renovirana iznutra i sa vana kao i munara.
Minber džamije u Veseloj izgrađen je po uzoru na minber dubrovačke džamije. Kako je izgledala stara džamija u Veseloj možete pogledati ispod video snimka.
