St Pauls Anglican Church, Cleveland, Heritage-listed Anglican church in Cleveland, Australia

St Paul's Anglican Church is a small brick church, now rough-cast and limewashed, with a steep gabled roof and an octagonal spire at the southwest end. Lancet windows line the nave, and a heavier polygonal porch of rendered concrete, added in 1924, projects from the southwest wall. A stone font, now painted, stands outside in a paved area beside the 1980s church.

St Paul's was the first Anglican church built in Cleveland, erected in 1873–74 on land George Thorn donated in 1870; services had previously been held on the verandahs of the former Court House and the Grandview Hotel. The first service took place in 1874 and the church was consecrated on St Paul's Day, 25 January 1876. In 1924 a porch by Lange Leopold Powell was added as a golden jubilee project.

The 1873–74 building is now used mainly for youth activities, while worship moved to the new church built beside it in the 1980s. The stone font, now painted, stands outside in a paved area with low garden walls and planting laid out with that newer church. The first service in the old church was held in 1874, and it was consecrated on St Paul's Day, 25 January 1876.

The 1873–74 building stands on Cross Street at Cleveland Point, framed by figs on the road approach; the stone font now sits outside in a paved area beside low garden walls. The old church is principally a youth-activity venue, so visitors should confirm access before travelling.

The original 1874 building now functions as a youth center rather than a worship space, with services moved to the newer structure. This transformation shows how the congregation adapted the historic site to serve changing community needs over time.