Mit dem Umzug in die o2 World beginnt nicht nur eine neue Ära in der ALBA-Geschichte - es geht auch eine große Epoche zu Ende: Es ist Zeit Abschied zu nehmen von der Max-Schmeling-Halle, in der wir großartigen Sport, tolle Siege und harte Niederlagen erlebt haben.
Das erste Spiel fand am 22. September 1996 gegen Steiner Bayreuth statt. ALBA gewann 91:73 – legendär bleibt aber vor allem Dieter Hauerts Anweisung „Alle Türen auf!“, nachdem die Tageskasse und die Einlasskontrollen mit dem unerwartet großen Zuschauerandrang nicht fertig wurden.
Insgesamt spielten die Albatrosse 334 Mal in der Max-Schmeling-Halle, 265 Mal verließen sie das Parkett als Sieger, 69 Mal als Verlierer. ALBA feierte fünf seiner bisher acht Meistertitel in der Max-Schmeling-Halle (1997 und 2008 gewann ALBA den Titel in Bonn, 2002 in Köln). Hinzu kommen die beiden Erfolge bei den 2002 und 2003 in der Max-Schmeling-Halle ausgerichteten TOP4-Turnieren um den Deutschen Pokal.
Der Zuschauer-Rekord wurde am 8. Juni 2003 aufgestellt, wo dank einer Zusatztribüne 10.500 Fans das dritte Finale gegen Bamberg erlebten. ALBA gewann 74:70 und wurde zum siebten Mal in Folge Deutscher Meister.
Die Bilanz in der Max-Schmeling-Halle im Einzelnen:
| Saison | BBL | Playoff | Pokal | Eurolg. | ULEB Cup | |
| 1996/97 | 10:1 | 5:1 | 1:0 | 6:3 | --- | |
| 1997/98 | 12:1 | 6:0 | --- | 9:2 | --- | |
| 1998/99 | 12:1 | 7:0 | --- | 4:4 | --- | |
| 1999/00 | 12:1 | 6:0 | --- | 5:4 | --- | |
| 2000/01 | 13:0 | 6:0 | --- | 7:4 | --- | |
| 2001/02 | 9:4 | 3:0 | 3:0 | 3:4 | --- | |
| 2002/03 | 11:2 | 7:1 | 2:0 | 3:4 | --- | |
| 2003/04 | 13:1 | 3:2 | 0:1 | 3:4 | --- | |
| 2004/05 | 15:0 | 2:2 | --- | --- | 2:3 | |
| 2005/06 | 14:1 | 5:2 | 1:0 | --- | 3:2 | |
| 2006/07 | 15:2 | 0:2 | 1:0 | --- | 2:4 | |
| 2007/08 | 14:3 | 5:1 | 2:0 | --- | 3:2 | |
| GESAMT | 150:17 | 55:11 | 10:1 | 40:29 | 10:11 | 265:69 |