"Songs of Praise has evolved over the years and now it is even more important that it reflects Christianity across the whole of the United Kingdom as we see it today," said Aaqil Ahmed, Head of Religion & Ethics at the BBC.
The new format will mean more than one location, presenter and theme in an attempt to create "an engaging mix of musical styles and varied features".
Songs of Praise has been suffering from falling viewing figures over recent years which has prompted the BBC to try and attract audiences from the emerging black majority, Pentecostal and Eastern European Catholic Churches.
New presenters will also join the existing line up to the programme.
There's likely to be criticism of the changes to the show which has focused on the Anglican faith for many years but the Head of Religion & Ethics has rejected that.
Aaqil Ahmed said: "Songs of Praise is an important part of the BBC One schedule - that rare moment in the week to stop and think about life.
"The range of music played will be eclectic - from gospel to traditional hymns, from extraordinary choirs to amazing soloists and the scope to tell a riveting story in a few minutes will be at the heart of every programme.
"If you were a viewer before I am sure you will enjoy the new approach, if you weren't then give it a go."