[1] This small brick church was constructed in 1873–1874 for the Anglican congregation in Cleveland, on land donated in 1870 by George Thorn of Ipswich.

[1] The Cleveland church was designed by Brisbane architect and engineer James T. Furnival, and was erected at a cost of nearly £500.

Asbestos roofing slates were substituted for the original wooden shingles in 1908, and an earlier weatherboarded and buttressed spire was replaced by the present structure in the same year.

[1] In 1924, as a golden jubilee project, a porch designed by Brisbane architect Lange Leopold Powell was added, and some work was carried out to the foundations.

Seen framed by spreading figs from the road approaching Cleveland Point, it is a simple gothic buttressed form with a heavier polygonal porch.

[1] An octagonal spire stands on the southwest end of the ridge of a steep gabled roof, clad in asbestos cement slates.

[1] The stone font, now painted, stands outside in a paved area, with low garden walls and planting contemporary with the adjacent 1980s church.

[1] St Paul's Anglican Church was listed on the Queensland Heritage Register on 21 October 1992 having satisfied the following criteria.

It exhibits aesthetic characteristics valued by the community, including its picturesque form and its setting in the streetscape.