The first Church of England was established on the site of the present St Luke's Anglican Church, at the corner of Herries and Ruthven Streets.
Designs for the new building were acquired, firstly from local architect Arthur Hartley in 1866 and then from Brisbane architect Richard George Suter in 1868.