Historia Palacio de Deportes de la Comunidad de Madrid rozpoczęła się w 1960, stając się niedługo później potem domowym gruntem koszykarskiej drużyny Realu Madryt. W czas 12 lat urzędowania tam, „Królewscy” zdobyli 3 tytuły mistrzów Hiszpanii, odnieśli 3 zwycięstwa w Pucharze Hiszpanii i jedno w Eurolidze. Drużyna Realu zakończyła swoją grę w Palacio de Deportes w 1998, a trzy lata później hala spłonęła. W 2005 została odbudowana, a jej architektami byli Enrique Hermoso i Paloma Huidobro. Odbudowana wersja hali może pomieścić około 15 tysięcy kibiców. W pierwszej dekadzie XXI wieku, rozgrywały się tu główne wydarzenia koszykarskie Europy. W niej odbył się EuroBasket 2007, a rok później także finał Euroligi. Od 2011 Real Madryt ponownie rozgrywa tu swoje mecze, dopisując do listy trofeów zdobytych w Palacio de Deportes zwycięstwo w Pucharze Hiszpanii, oraz Superpucharze Hiszpanii.