On 10 December 1949, the foundation stone of the Park Presbyterian Church was laid at 21 Hampstead Road (). The congregation had previously had their church at 31 Glenelg Street on the corner of Cordelia Street in South Brisbane but the changing demographic of South Brisbane into an industrial area saw families move away to more residential suburbs and so the decision was made to build a new church in the more residential suburb of Highgate Hill. The name "Park" was carried over from the previous church which had been located opposite Musgrave Park. When the Presbyterian church entered into the union that created the Uniting Church in Australia in the 1970s, this resulted in an oversupply of church buildings in many communities. In September 1976 the Park Presbyterian church became the Park Uniting Church for the Brisbane Tongan congregation.