Anglican. The parish church is located in OS Grid Square SW4730 and was dedicated to St Paul. The church was built in Clarence Street, Penzance, in 1842, at a cost of £5,000, by Rev. Henry Batten, a former curate of Madron, and became a parish church in 1867. It is an edifice of granite in the Early English style, consisting of chancel, nave, transepts, west porch and a western bell cote containing one bell; the pulpit and communion rails are carved out of solid blocks of granite: the stained east window was presented at a cost of £400, and there is also a memorial window to the Rev. Henry Batten, and all the other windows are stained. The porch was erected in 1886, and is a memorial to Miss Emily Borlase Bolitho. There are 200 sittings. In 1893, to commemorate the Jubilee of the church, a north aisle and transept were added from the designs by Mr. I.W. Trounsen F.R.I.B.A. architect. The registers dates from the year 1867.
In 1973, the parish combined with Penzance, St Mary to form a United Benefice. Unfortunately, in 1999 the church building was declared redundant and was finally closed on 30th April 2000 due to the mounting cost of staffing and maintenance.