St Pauls Anglican Church, Maryborough, Anglican church in Maryborough, Australia.

St Paul's Anglican Church is a brick church on a masonry foundation at 178–202 Adelaide Street, Maryborough, with a central nave flanked by aisles, an apsidal chancel and a porch entrance. A cast iron pointed-arched arcade runs the length of the nave, with cedar panels set in the spandrels of the arches.

St Paul's was built as the third Maryborough Church of England, replacing a timber church on the same site. Its foundation stone was laid by Sir Arthur Kennedy in March 1878 to a design by Colonial Architect FDG Stanley, and it opened on 30 August 1879, built by local contractors Caldwell (masonry) and Taylor (carpentry) for about £6000. A memorial hall by local architect P.O.E. Hawkes was added to the site in 1921.

The parish replaced its 1866 timber church, designed free of charge by church warden William Montgomerie Davenport Davidson, with the present brick building. The 1921 memorial hall beside it was designed by local architect P.O.E. Hawkes. The church was opened on 30 August 1879 by the bishops of Brisbane and North Queensland, Matthew Hale and George Stanton.

The church stands at 178–202 Adelaide Street, and the 1921 memorial hall by local architect P.O.E. Hawkes occupies the same site. The interior is entered through a porch at the front; inside, look up at the cast iron pointed-arch arcade along the nave, with cedar panels in the spandrels. The building was added to the Queensland Heritage Register on 21 October 1992.

The first timber church on the Lennox Street land had a timber belfry with bells added after it was re-erected there; the site has remained the Church of England's principal Maryborough property. The 1879 church was built by local contractors Caldwell (masonry) and Taylor (carpentry).