Džamija je podignuta na mjestu stare resteličke džamije, čije je rušenje počelo 13. maja 2016. godine. Kamen temeljac je postavljen 16. juna 2016. godine, kada su radovi i zvanično započeti. Otvorena je avgusta 2018. godine. Imam je Muhamer Ljiko.

Plan i dizajn nove džamije uradio je Mersit Gurguška, mladi arhitekta iz Restelice, a radove je od početka do kraja nadgledao građevinski inženjer Vadetin Ljiko. Finansijska sredstva za izgradnju obezbjedili su mještani Restelice.

Pored ove, Restelica ima još jednu novu džamiju otvorenu 2016. godine, gdje imamsku dužnost obavlja Munafis Hodža.