Pravoslavni hram Svetih Apostola Petra i Pavla u Bačkom Brestovcu, podignut je 1744. godine. Hramovna slava je Petrovdan. Ikonostas je delo Đorđa Rakića iz 1834. godine. Postoje tri novootkrivene ikone rad Rafaila Momčilovića: Bogorodica sa Hristom, na Bogorodičnom tronu, Sveti Sava na vladičanskom tronu i ikona Isusa Hrista.