The foundation stone for the church, in High Street Penrith, was laid in 1837. The church was built with buttressed brick walls, with paired pointed windows set in pointed recessed arches and a crenellated tower. The interior of the church was redesigned by William Kemp in 1860.