Die jetzige Beethovenhalle ist die dritte ihres Namens. Die erste hatte Franz Liszt in Auftrag gegeben. Sie wurde im Jahre 1845 im Zusammenhang mit der Einweihung des Beethoven-Denkmals auf dem Münsterplatz und dem ersten Beethovenfest in Bonn ganz aus Holz erbaut. Sie stand an der Franziskanerstraße auf dem Gelände des heutigen Stadtmuseums. Aus Brandschutzgründen wurde die Halle nach dem Beethovenfest wieder aufgegeben und auf Abbruch verkauft.
Die zweite Beethovenhalle wurde am 17. Dezember 1870, dem 1oo-jährigen Taufjubiläum Ludwig van Beethovens am damaligen Viereckplatz, später Brückenstraße, heute Berliner Freiheit, errichtet. Der wegen seiner hervorragenden Akustik hoch gerühmte Bau wurde am 18. Oktober 1944 von Brandbomben zerstört.