El Club Deportivo Peñas Recreativas nace en el verano de 1977, por acuerdo de las cinco Peñas Recreativas que en ese momento existían en Huesca: Peña Zoiti, Peña La Parrilla, Peña Alegría Laurentina, Peña Los Que Faltaban y Peña Los 30. De ese modo, acordaron que el Club Baloncesto Zoiti pasara a denominarse Club Deportivo Peñas Recreativas, militando en la tercera división nacional en la temporada 1977/78.

La primera junta directiva estuvo presidida por José Antonio Ortas, que ya presidía el Club Baloncesto Zoiti desde el verano de 1975 secundado por Antonio Riva, que además de Vicepresidente, fue el primer entrenador en esa temporada 77/78, en que el equipo consiguió el ascenso a 2ª División.

Fue en el año 79 cuando el club se propuso el ascenso a 1ª B, en aquellos momentos segunda categoría del baloncesto nacional, aunque no fue hasta el histórico 1 de mayo de 1982 cuando se conseguía el ansiado ascenso con Arturo Ortega como entrenador y una plantilla con hombres como Alberto Alocén, Homs, Estiragués, Périz, Sanclemente, Sistac o Villacampa.

La siguiente temporada, la 82/83 ya en 1ª B supuso también un hito ya que el equipo lograría subir a la máxima categoría del baloncesto nacional al terminar en cuarta posición, y tras la renuncia del equipo Inmobanco. En esa primera campaña en División de Honor el equipo no consiguió la permanencia y en la 84/85 se volvía a ascender.
El primer partido que jugó Peñas en División de Honor fue contra el Caja de Ronda malagueño, el 10 de Septiembre de 1.983 con el resultado de 84-78 con arbitraje de Neyro y Ollero. El primer partido de esa categoría jugado en Huesca, la siguiente jornada, fue contra el Joventut de Badalona, con las cámaras de TVE por testigo, y con resultado de derrota por 94-103.

Desde la 85/86 y hasta la 95/96 se produce el periodo histórico del conjunto oscense en la ya denominada liga ACB.

La temporada 86/87 fue de consolidación deportiva y también de asentamiento económico con el patrocinio de la Diputación Provincial de Huesca y la campaña de promoción turística MAGIA HUESCA. Se consiguió el concurso de un carismático jugador Granger Hall, al que acompañó Jimmy Wright hasta la jornada 9, en que fue cortado. Vino a sustituirle, en la jornada 10 en que se enfrentaba Magia Huesca y Cajabilbao, Brian Ralph Jackson, formando la pareja de americanos más recordada en Huesca.

Jaime Ventura, Eduardo Generelo y Ricardo Ramón formaron el staff técnico y con Sabater, Puig, López Rodríguez, Nicolau, Alocén, Pagés, Jackson, Granger Hall y Toño Marín.- como plantilla.

Los años del Pabellón del Parque por el que pasaban los mejores conjuntos de baloncesto del panorama nacional con los que el Peñas siempre luchaba y acababa incluso ganando a equipos como F.C. Barcelona, Real Madrid o CAI Zaragoza.

Los últimos dos años son los del Palacio de los Deportes, con dos play-off por salvar la categoría en los que la instalación a reventar daba alas para conseguir la permanencia deportiva ante Pamesa Valencia en la 94/95 y ante Andorra en la 95/96 con el fallecido Alphonso Ford como santo y seña del equipo.

Se conseguía la salvación en la cancha, pero la situación económica terminaba con la venta de la plaza ACB a Fuenlabrada.

La temporada siguiente, la 96/97, surgía el C.B. Peñas que competiría en la liga LEB, segunda del baloncesto nacional, también con una delicada situación en materia económica que terminaría con el equipo sin jugar la temporada siguiente.

Seguidamente, el club resurgió de sus cenizas y se vivieron siete años seguidos de transición en la liga EBA desde la temporada 1998/99 a la temporada 2004/05.

En la temporada 2004/05 el equipo consiguió el ascenso a la liga LEB2, proclamándose campeón de España (Liga EBA), y consiguiendo volver a una liga profesional. Consiguieron el ascenso los jugadores: Frederic Castelló, Fernando Ubide, Miguel Montañana, Javier Morillo, Jorge Lachén, Javier Betrán, Antonio Gómez, Marcos Gamero, Víctor Alemany, Llorens Mons, Benito Doblado y Daniel Terrón.

Hubo que esperar hasta la temporada 2009/10 para que el Peñas “Lobe Huesca” con los servicios del entrenador Ángel Navarro y su segundo, Suso Seoane, para conseguir el ansiado ascenso a la liga LEB ORO. Esa fue una temporada brillante, donde el equipo se proclamó “Campeón de la copa ADECCO PLATA” el 30 de enero de 2010, con un juego espectacular frente al Huelva La Luz, en el Palacio de los Deportes.

Meses después, y tras mantenerse durante gran parte de la temporada en los primeros puestos de la clasificación, el equipo consiguió jugar el play-off frente al Promobys Tijola, consiguiendo el ascenso en su cuarto partido en la pista del Tijola (80-82) y con sólo siete jugadores. Ese año, el Peñas estaba formado por: Oscar Herrero, Chus Aranda, Asier Zengotitabengoa (Mejor nacional LEB PLATA), Juha Sten, Zack Andrews, Javier Salsón, Stevie Johnson (MVP LEB PLATA), Sergi Pérez, Álvaro Izquierdo, Sergio Sictac y Jorge Lafuente.