Današnja džamija u Petrovicama prvenstveno je bila mesdžid čija gradnja je započela 2001. godine. Teritorijalno gledano ova džamija pripada tuzlanskom džematu Pasci. Ovo je druga džamija u ovom džematu, pored postojeće centralne džamije u Pascima. Pored molitvenog prostora džamija posjeduje i pomoćne objekte koji se nalaze u dvorištu. U dvorištu se nalazi i veliko mezarje zvano Topline, a iznaje ovog nalazi se još jedno manje mezarje. Džamija je simbolično nazvana Šehidskom jer je ovaj kraj Tuzle poznat po tome da je za odbranu svoje domovine dao šehide koji su mladi položili živote u odbrani iste.
U subotu, 26. avgusta 2017. godine svečano je otvorena Šehidska džamija. Svečanost otvorenja svojim prisustvom su uveličali izaslanik reisu-l-uleme IZ u BiH Salem-ef. Dedović, muftija mostarski, izaslanik muftije tuzlanskog Ahmed-ef. Hatunić, direktor Behram-begove medrese u Tuzli, glavni tuzlanski imam hfz. Ahmed-ef. Huskanović, predsjednik Medžlisa Tuzla Hasan-ef. Spahić, zatim imami, te gosti iz vjerskog, političkog i javnog života Tuzle i drugih okolnih gradova. Otvorenju je prisustvovalo nekoliko hiljada vjernika sa područja Tuzle, ali i drugih gradova.
Hatib i muallim u Šehidskoj džamiji je Eldin-ef. Mehmedović.