Nach einer längeren Standortdiskussion und Verzögerungen durch Mehrkosten konnte das Haus ab 1906 durch die „Tonhalle-Bau-Gesellschaft“ auf dem Brühl (Museumstrasse 25), an der Schnittstelle von Altstadt und Museumsviertel, errichtet werden.