When the church sold its property to the government to make way for the National Museum of Scotland, Alexander's congregation worshipped in the Queen Street Hall until 1861 when the new church was completed on George IV Bridge, renamed Augustine Church because of Alexander's strong, albeit independent Augustinian influence in his sermons.