Die Halle wurde 1983 eröffnet und nach dem Arbeitgeberverbandspräsidenten und SS-Führer Hanns Martin Schleyer benannt, der 1977 durch die Rote Armee Fraktion (RAF) entführt und ermordet worden war. Die Halle verfügt mit 4000 m² über einen der größten Innenräume in Europa. Die Kapazität betrug zunächst rund 10.000 Sitzplätze beziehungsweise rund 13.000 Steh- und Sitzplätze. Die Halle verfügt über eine integrierte Radrennbahn (Länge: 285,71 Meter). 1991 sowie 2003 fanden hier UCI-Bahn-Weltmeisterschaften statt.