Džema'at Novi Šeher postoji još od XVI stoljeća. U novije vrijeme do 1979. godine Novi Šeher je bio Odbor Islamske zajednice (Medžlis). Džamija u Šeheru postoji još od vakifa Muharrem Paše (po nekim Ibrahim paše).
S početka XX vijeka pored džamije Šeher je imao i dva mekteba. Od 1913. godine džamija se nalazi gdje je i današnja. 1928. godine obnovljena je drvena munara. 1957 –1958. godine uz adaptaciju džamije urađena je kamena munara koja je bila sve do rata 1992 – 1995. godine. Otvorenje obnovljene džamije i munare je bilo 1958. godine.
Kroz Šeher se prošla vremena putovalo za Tešanj, te su visokodostojnici Islamske zajednice često svraćali u Novi Šeher. U novije vrijeme dok se rat završio 1996/97. godine Šeher je posjetio reisu-l-ulema Islamske zajednice BiH dr. Mustafa ef. Cerić. Šeher su posjećivali i drugi vjerskodostojnici.
Džamija u Novom Šeheru (Muharrem-pašina) 1993. godine srušena je do temelja kao i munara, a u donjem spratu vakufske kuće, gdje se nalazio mekteb, čestnici su nakon što su se spojili sa ustašama, uveli tenk iz kog su po potrebi djelovali. Potpuno je devastirana gasulhana i vakufski stan.
Uz pomoć Visokog Saudijskog Komiteta džema'at Novi Šeher je sagradio veoma funkcionalnu džamiju sa velelepnom munarom (42 metra). Izvođač radova na džamiji je bila građevinska firma iz Novog šehera «Tib», a munaru je izgradio h. Muharem Kruško iz Miljanovaca kod Tešnja.
Radovi su počeli 11.08.2000. godine a porvu džumu i prijem – proglašenje završetka radova od strane Visokog Saudijskog Komiteta klanjali smo 17.11.2000. godine. Džumi je prisustvovao i direktor Visokog Saudijskog Komiteta Šejh Nasir.
Prva gasulhana u Šeheru je sagrađena 1968. godine, a adaptirana je kada je i džamija. Još teku radovi na unutrašnjem uređenju. Mekteb je adaptiran prije džamije pred Ramazan 1999. godine. U njemu smo obavljali sve aktivnosti do izgradnje džamije. Prije adaptacije mekteba 1997. godine, 1998. i dio 1999. godine klanjalo se i učila djeca po nekim adaptiranim kućama.
U to vrijeme džumu je klanjao najčešće Asim ef. Kusur, kao i učenje djece do kraja 1998. godine. Mustafa ef. Skejić je dolazi 3 dana (petak, subota i nedjelja), s početka 1999. godine do 01.07.1999. godine, kad dolazi stalni imam Rahman ef. Skejić.
Izvor: medzlismaglaj.ba
