Harmonien har hatt tilhold i både leide og egne lokaler i flere store og sentralt beliggende bygninger og paleer i Trondheim gjennom tidene.