The 47-year-old will move from his current position as Bishop of Kensington in the Diocese of London.
He'll fill the role which was made vacant when Rt Revd Paul Butler moved to become Bishop of Durham.
Speaking about the move Bishop Paul said: "I am thrilled at the prospect of joining an outstanding diocesan team committed to advancing the mission of the Church for the benefit of all who live in the city and county of Nottingham.
Bishop Paul Williams
- Studied at Durham University
- Trained for ordination at Wycliffe Hall
- Decided to become a priest in his teens
- Previously served in London, Buckinghamshire and Bristol
- Lover of sports especially cricket and football
- Fan of jazz and blues music
"It's clearly an exciting time to be moving to the county and I look forward to getting to know people and playing a full part in helping the city fulfil its compelling ambitions, as well as addressing the challenges that communities face across the region.
"There are over 300 churches in the diocese making a massive difference in every community.
"I am delighted that I shall be working with some very gifted clergy and congregations, along with ecumenical partners, living as people of confident hope in Jesus Christ.
Bishop Paul will move with his wife Sarah and three boys in the summer.
He's already received a welcome from the Archbishop of York. Dr John Sentamu, said: "It is a great joy and delight to welcome Bishop Paul Williams to the Northern Province.
"His evangelistic gifting, leading churches into growth, equipping clergy and laity for mission and ministry, his care for the poor and vulnerable, and his imaginative ministry to children and young people will make Southwell & Nottingham rejoice. Welcome to a great lover of our Lord and Saviour, Jesus Christ."
The new bishop has been working in Kensington since 2009, overseeing the Church's mission across a diverse and dynamic part of West London covering six boroughs.
During this time he has been particularly involved in planting new churches and pioneering new forms of leadership training, notably with younger leaders. His experience of ministry among children and young people also led to the establishment of an innovative team working in secondary schools across in the West London.
Watch a video message from Bishop Paul here.