St Pauls Anglican Church is a heritage-listed church at Cross Street, Cleveland, City of Redland, Queensland, Australia. It was designed by and built in 1873; it was extended in 1924 to a design by Lange Leopold Powell. It was added to the Queensland Heritage Register on 21 October 1992.