Luego de algunos intentos infructuosos por imponerse a nivel provincial durante el primer lustro de la década de los ’80, Deportivo Madryn, dirigido por Daniel Allende, logró despachar a su archirrival Guillermo Brown por ajustado marcador de 63 a 62, cristalizando así la clasificación a la Liga Nacional C, tercer escalafón del baloncesto argentino en aquellos años. En diciembre del año 2003, Deportivo Madryn se alzó con el título en la primera edición de la Liga Patagónica de Básquet, tras vencer en la final al siempre difícil Gimnasia y Esgrima de Comodoro Rivadavia, imponiéndose en el último encuentro por un marcador de 90 a 76. Ambos equipos llegaron a este partido definitorio tras imponerse a los clubes Hispano Americano (Río Gallegos) y Centro Deportivo Municipal (Río Grande) en el cuadrangular final del torneo, disputado en el «Viejo» Palacio Aurinegro. En los últimos años ha sufrido algunas remodelaciones, incorporándose un amplio quincho y el llamado «Shopping Madryn Club», centro de venta de indumentaria y merchandising del equipo que funcionó entre 2006 y 2010. En la misma cuadra donde se sitúa la sede, se encuentra el natatorio «Hermandad del Escrófalo», techado y climatizado, también propiedad del Deportivo Madryn. Al momento de la inauguración no existían otras construcciones a su alrededor y con el tiempo, el crecimiento de la ciudad dejó ubicada a la sede en pleno centro.
La obra se inició en 1948. La sede social, ubicada en la Avenida Roca 516, finalmente fue inaugurada el 13 de mayo de 1951, bajo la presidencia de Emilio Jorge Kirchmayr, y en ella actuó la orquesta de Juan Canaro. ↑ El partido lo ganaba Deportivo Roca por 1 a 0 hasta que a los 34 minutos del segundo tiempo el árbitro decidió suspender el encuentro por incidentes provocados por la parcialidad local. De manera sufrida se obtuvo la clasificación al Octogonal Final por el ascenso, camisetas de la nba tras derrotar en tiempos suplementarios a Deportivo Roca y Gimnasia de Comodoro. De nuevo en Puerto Madryn se impuso a Gimnasia y Esgrima y luego a Comunicaciones, el 22 de noviembre de 1986, lo que lo consagró a falta de dos juegos y determinó su ascenso a la Liga Nacional B. Ya consumado el objetivo, cayó en los encuentros restantes ante Boca y San Miguel. El Octogonal Final estuvo conformado por los clubes Atlético Regina (Villa Regina, Río Negro), Comunicaciones (Pergamino, Buenos Aires), San Miguel, Costa Sud (Tres Arroyos, Buenos Aires), Boca Juniors (Capital Federal), Gimnasia y Esgrima (Pergamino, Buenos Aires), Ciclista (Junín, Buenos Aires) y Deportivo Madryn. Madryn doblegó como local a Atlético Regina y más tarde se llevó de Buenos Aires dos triunfos clave ante Costa Sud y Ciclista.
Además, Deportivo Madryn se consagró campeón de la temporada 2003, tras derrotar al campeón del Torneo Clausura, Almirante Storni. Además, Bryant inició la temporada con una lesión en su muñeca. Póster de Kobe Bryant con la camiseta de LA Lakers y el número 24, que incluye su firma. Allí se levanta el «viejo» Palacio Aurinegro, recinto que albergó los años dorados del básquet aurinegro en el segundo lustro de los ’80 y en el primero de los ’90. En julio de 2012, cerca de 200 socios reunidos en asamblea aprobaron el proyecto presentado por la comisión directiva, encabezada por el presidente Gustavo Sastre, por el cual el «viejo» Palacio Aurinegro será cedido a la Fundación Confraternidad Evangelística Misionera Internacional (CEMI), la cual a cambio financiará la construcción de un nuevo gimnasio para el club, ubicado dentro del Complejo Polideportivo «Leopoldo Remussi», junto al Nuevo Palacio Aurinegro y el Coliseo del Golfo, destinado a la práctica de fútbol infantil, básquet, hockey, balonmano y vóley. Prevmente Conarpesa, el equipo de básquet perteneciente a la pesquera homónima, había participado de tres temporadas del TNA, oficiando de local en el Palacio Aurinegro, estadio del club, habiéndose quedado a las puertas del ascenso en las temporadas 2002/03, perdiendo la Final frente a Central Entrerriano, y 2003/04, cayendo también en la Final ante Regatas de Corrientes.
Pero el paso más importante en este deporte se dio en el año 2004, cuando la empresa pesquera Conarpesa adquiere la plaza de Liga Nacional dejada por el club Pico FC, y le da al club la posibilidad de participar de la élite del baloncesto argentino. Si bien nació como un club abocado a la práctica de fútbol y hasta el día de hoy esta se mantiene como su actividad principal, fue el básquet el deporte que mayor resonancia alcanzó y con el que el club trascendió las fronteras provinciales y se hizo lugar en la escena nacional. En el plantel campeón se destacó el base bahiense Jorge Cirilo García, que lo integró junto a Elnes Bolling, Fabio Sanz, Waldemar Cardona, Claudio Donatti, Nelson Abrany, Rodolfo Marcilla, Eddie Roberson, Luis Di Meglio, Arián Castelnuovo, Carlos Valenzuela y Walter Paolella, este último que en el mismo año fue determinante también para salvar del descenso al primer equipo de fútbol, camiseta nba magic johnson anotando cinco goles en los partidos de promoción. Para la temporada 2016-2017, se inaugura el primer club federado formado por dos equipos con jugadores con discapacidad intelectual, quienes entrenan en las instalaciones del Caxton College y juegan los partidos en la Ciudad Deportiva Valencia CF.
