Crkva Svetih apostola Petra i Pavla, glavni i najveći pravoslavni hram u Šapcu, izgrađena je 1830. godine. Umetnički vredan ikonostas je delo Pavla Simića u periodu od 1853. do 1855. godine. Dekoraciju crkve je radio Jovan Klajić.
Tokom Prvog svetskog rata, hram je postao svedok krvavih događaja kada je u njenoj porti zarobljeno i streljano preko dvesta ljudi. I sama crkva je teško oštećena. Zvonik je srušen do polovine, krov je porušen, svodovi i zidovi oštećeni a njen vredni ikonostas izboden bajonetima.
Nakon rata, crkva je potpuno obnovljena i povraćen joj je njen nekadašnji sjaj. Delovi oštećenog ikonostasa su zamenjeni radovima šabačkog slikara Stevana Čalića tokom tridesetih godina dvadesetog veka. Unutrašnjost crkve je oslikao ruski umetnik Andrej Bicenko.
U porti šabačke pravoslavne crkve, iznad spomen kosturnice, nalazi se spomenik podignut u čast izginulim Šapčanima. Autor spomenika je Frano Mengelo Dinčić.