Holy Trinity Church is a heritage-listed Anglican church at 39 Gordon Street, Mackay, Mackay Region, Queensland, Australia. It was designed in 1923 by Lange Leopold Powell and built by A Stonage and Sons, completing in 1926. It is also known as Holy Trinity Church Complex. It was added to the Queensland Heritage Register on 29 April 2003.