Džamiju je sagradio Muhamed-Mehmed-čauš, sin hadži Abdijin, porijeklom iz Konjica.

Za džamiju je napisana i vakufnama 1622.godine (hidžretske 1031.godine). Ne zna se tačna godina izgradnje džamije, te postoje različita mišljenja i zapisi pojedinih autora. Džamija je najvjerovatnije sagrađena između 1622. i 1648.godine (Mulić).

Godine 1848. Ali-paša Rizvanbegović je obnovio Tekijsku džamiju. Godine 1917. austrougarske vlasti su skinule olovni pokrov sa džamijske kupole (radi pravljenja oružja i oruđa), a 1922.godine džamija je ponovo obnovljena. Uslijed bombardovanja 1944.godine, džamija je bila oštećena.

U toku ratnih godina (1992-1995.) objekat je pretrpio dvadesetak direktnih pogodaka granatama velikog kalibra, u munaru, kupolu i bočne zidove. Ponovo je renovirana. Uz džamiju je bila sagrađena halvetijska tekija, po čemu je i dobila naziv (halvetije su derviški red osnovan u XIV stoljeću). (konjic.ba)