Efter 17 års undervisning i lokalerne på Vesterbrogade var det tid til at søge nye eventyr.