With a mixed parish of 3,000, St Paul's, Fulney, is found close to the Spingfields Festival Gardens and shopping centre.

Worship at St Paul's church takes place in the main nave; in addition, a Children's chapel and Lady chapel are used - notably for private prayer, special events and services. 

The stained glass window in the Lady chapel features an image of Mary, mother of Jesus, with a red tulip in her right hand.

St Paul’s was built as a 500-seater church of Ancaster stone and brick. The stone has weathered to white on the outside while the inside reveals pink and cream.
The font, made of Mansfield Woodhouse stone with four detached shafts of Purbeck marble is similar to the font in Lincoln cathedral.