Den første Madison Square Garden ble åpnet i 1879. En ny idrettshall som i all hovedsak skulle brukes til boksekamper ble åpnet på samme sted i 1890, og ble flyttet i 1925. Dagens bygning, som er den fjerde i rekken, åpnet 11. februar 1968.