Con su aire pintoresco en medio del entorno ultramoderno del centro, la Albert Street Uniting Church también tiene un papel destacado en la historia de Brisbane. Fue inaugurada en 1849 gracias al impulso de John Petrie, el primer alcalde de la ciudad, y marcó el inicio del metodismo en la zona... y mucho más allá. Esta corriente cristiana, practicada por unos 80 millones de personas en el mundo, es una rama del protestantismo que pone énfasis en la santidad personal y una vida disciplinada, casi metódica, como su nombre lo sugiere. A medida que la congregación crecía en Brisbane, la iglesia fue trasladada a su actual emplazamiento para poder ampliarse. Así, la modesta capilla original se convirtió en un auténtico templo de estilo neogótico, construido deliberadamente en ladrillo para adaptarse mejor al clima subtropical. Con su silueta esbelta, y su hermosa aguja octogonal de hierro forjado, que se alza 42 metros sobre el suelo, esta iglesia con más de 130 años sigue siendo uno de los grandes referentes espirituales del centro de la ciudad.