Die Geschichte: Das Palazzo war einer der bekanntesten Clubs im Rhein-Main-Gebiet. In der alten Stadthalle am Rheinufer von Bingen untergebracht, bot er auf drei Floors (Hallen) über 2000 Personen Platz (Angaben bezogen auf das Jahr 2000, nach einem Umbau). Zusammen mit dem Dorian Gray (Diskothek) war das 1990 gegründete Palazzo einer der ersten Clubs Deutschlands, in denen elektronische Tanzmusik wie Techno und House gespielt wurde.
Nach mehreren zwischenzeitlichen Schließungen, Umbauten und Wiedereröffnungen wurde das Palazzo im Jahr 2003 endgültig in dieser Form geschlossen. Die zu diesem Anlass veröffentlichte "Abschieds-Hymne" The End von Tube-Tech, eine Coverversion des gleichnamigen Songs der Doors, war eine der meistverkauften Techno-Schallplatten des Jahres 2003 und erreichte in Deutschland sogar die regulären Media Control-Charts. Die ehemaligen Betreiber nutzen den Namen weiterhin für Veranstaltungen.
Das Palazzo heißt heute Capitol (Bingen) und wurde einige Jahre vom saarländischen Disko-Betreiber und Geträneproduzent Joachim " Cassius" Clemens geführt. Ende 2007 wurde die Diskothek an einen Betreiber aus dem Rhein-Main Gebiet abgegeben.