The Church of Potection of the Most Holy Mother of God in Valjevo was built in 1838. It was named after a rather small chapel which was situated near the palace of Jevrem Obrenović, the commander of Valjevo and Šabac region of that time.

     Preparations for the construction of the church started by the order of the duke Miloš Obrenović in the summer of 1832, but the works did not begin until the summer of 1836. The iconostasis was painted in 1864 by Nikola Marković and the frescoes with figures of Serbian saints ware painted by the monk Nikodim Brkić in the middle of the 20th century. A big parish hall was built near the church according to the project of the architect Božidar Petrović.

     A church dedicated to Righteous Lazar was built in 1935 at new Valjevo cemetery. Its endowers were the brothers Godjevac, respectable industrialists and merchants of that time.

     Since 1992 people from Valjevo have built their new church at the confluence of the Gradac and the Kolubara not far from the place where a church existed in the Middle Ages. A new church in Valjevo dedicated to the Resurrection of Christ is the second largest in Serbia. It is 46m long, 24m wide, 40m high and it will be able to house about one thousand faithful. Its foundation was consecrated by the patriarch Pavle at Easter in 1995.

     Successful businessmen from Valjevo, the brothers Vujić, built a church dedicated to St. Martyr Georgie, in a new settlement, in 2000.

     Valjevo is divided into 14 parishes. It is the center of the Archpriest regency of Valjevo. There are The Fraternity of the Orthodox Christians "Of the Venerable and Life-Giving Cross of the Lord" (established in 1927) and The Association of Serbian Sisters "St. Mother Evgenia" (established in 1967). There are also the school for catechism and a mixed church choir "Hadži Ruvim". The center of the radio "The Voice of Church" is situated in Valjevo; it is the publishing institution of Šabac-Valjevo Diocese.

     In the 18th century and earlier there used to be in Valjevo the center of the bishop and the metropolitan who administered the diocese whose territory spread across a great area of western, northern and central Serbia.