A new building, set to open in 2020, will convert an old Salvation Army building into a venue with new front-of-house facilities, a permanent education centre and a 158-seat theatre.