Es la cuarta construcción con ese mismo nombre en la ciudad, los dos primeros coliseos MSG (el de 1879 y el de 1890) estuvieron localizados en la Plaza Madison (Madison Square), de donde proviene el nombre. Cuando se demolió el segundo pabellón se construyó un nuevo coliseo MSG en 1925, en el cruce de la Octava Avenida y la Calle 50.