Just over 10 per cent of the African nation's population are Christian with the rest being Muslim.
In 2015 now-exiled ex-president Yahya Jammeh declared The Gambia was an Islamic nation.
Christians feared this would be used to crack down on their rights to worship, drink alcohol and wear Western clothing.
During the election campaign Jammeh had threatened to close down all faith schools and reopen them as Muslim schools.
Adama Barrow, the country's new leader, said he was removing the word "Islamic" from The Gambia's official name.
It's the first act from the president to protect the rights of the minority Christian population.
Speaking at the time of Barrow's election win Fr Peter Lopev from the Diocese of Banjul told Premier the victory was an answer to prayer.
"For many Christians, this is like a heavy load that is lifted from our heads," he said.