St Luke's was purpose built for the Mission headquarters, providing meeting rooms in the basement. John Steward & Co constructed St Luke's which was dedicated on 14 August 1904 by the Administrator, the Venerable Arthur Evan David, Archdeacon of Brisbane. On St Thomas Day, 21 December 1904, St Clair George Alfred Donaldson was enthroned as Bishop of Brisbane in St Luke's. The ceremony was well attended by prominent clergy members and, as the church could only seat 402 people, entry was restricted to ticket holders only.