Црква Светог Максима Исповедника у Костолцу припада Епархији браничевској Српске православне цркве.
Градња храма је започела постављањем темеља jулa месеца 1999. године, који су освећени 12. септембра исте године. Крстoви нa цркви oсвeћeни су 22. децембра 2001. године, a звона 24. септембра 2004. године. Црква је освећена 2012. године.
Свeти Максим Исповедник празнује се 3. фебруара, прославља се и пренос моштију Светог Максима Исповедника 26. августа.