Der Bau der Anlage begann am 18. Oktober 1966. Acht Monate später konnte die Einweihung am 18. Juni 1967 gefeiert werden. Sie bot 12.277 Plätze und die Baukosten lagen bei 27.296.037,79 Pts. 2013 kündigte Bürgermeister Javier Lacalle den geplanten Bau einer neuen Mehrzweckarena an. Aufgrund hoher Kosten wurde dieses Vorhaben verworfen und die Renovierung des Coliseums mit Überdachung beschlossen. Am 27. Juni 2015 fand der erste Stierkampf in der modernisierten und ausverkauften Arena statt.[1]
Im Sommer 2017 musste das Coliseum den Vorgaben der höchsten spanischen Spielklasse, der Liga ACB, angepasst werden, nachdem San Pablo Burgos aufgestiegen war.[2] Seine erste Partie trug San Pablo Burgos am 1. Oktober des Jahres gegen Iberostar Tenerife (65:81) aus.[3]