Ο σύλλογος ιδρύθηκε το 1959,<ref>[http://www.euroleague.net/news/i/86276/180 2011–12 Team Profile: Caja Laboral], EUROLEAGUE BASKETBALL.NET, accessedΑνακτήθηκε στις 22 JanuaryΙανουαρίου 2012.</ref> ως τμήμα καλαθοσφαίρισης της Κλουμπ Ντεπορτίβο Βασκόνια (Club Deportivo Vasconia). Αγωνίστηκε για πρώτη φορά στην υψηλότερη κατηγορία της Ισπανίας το 1971 και αναδείχθηκε ως μια σημαντική δύναμη στο ισπανικό μπάσκετ στη δεκαετία του 1990. Πιο πρόσφατα, η Μπασκόνια έλαβε μέρος στα Final Four της Ευρωλίγκας τα έτη 2005, 2006, 2007 και 2008, χάνοντας από [[Μακάμπι Τελ Αβίβ (καλαθοσφαίριση)|Μακάμπι Τελ Αβίβ]] στον τελικό του 2005 και στον ημιτελικό του 2006, από τον [[Παναθηναϊκός (καλαθοσφαίριση ανδρών)|Παναθηναϊκό]] στα ημιτελικά του 2007, καθώς και από την [[ΤΣΣΚΑ Μόσχας (καλαθοσφαίριση)|ΤΣΣΚΑ Μόσχας]] στα ημιτελικά του 2008.
