El baloncesto en el Concello de Baiona nace en el año 1999 en el seno de las escuelas deportivas municipales como actividad que se desarrollaba con los niños de los distintos colegios del término municipal en el pabellón de deportes.

Ese mismo año un grupo de jóvenes jugadores de Baiona y los entrenadores de las escuelas municipales se deciden a crear el Club Baloncesto Baiona Pazo de Mendoza e intentar dar continuidad a esos niños que participaban en las escuelas.

El club comienza su andadura con un equipo Senior Masculino que participa en la liga zonal de Vigo, siendo ésta su primera participación en una liga federada oficial y quedando clasificado en décimo lugar de un total de veintidós equipos.

En el año 2000, se organiza y crea la categoría Cadete Masculino gracias a un grupo de jóvenes del municipio que sin experiencia, pero con muchas ganas, participa en la liga escolar de Vigo, siendo segundo clasificado de la misma.

En el año 2001, se crea la categoría Junior Masculino como sucesor del equipo cadete del año anterior. Este equipo, compuesto por jugadores unos en edad juvenil y otros en edad cadete todavía, participa por primera vez en la liga oficial organizada por la Delegación Viguesa de Baloncesto, donde pagan la novatada con duras derrotas. Sin embargo, ese mismo año al equipo sufre una gran transformación y logra una 4ª posición en la Copa D.V.B.

Y por fin, en el año2002, y porteriormente en el 2003, se da un salto cualitativo y tras una buena campaña de formación de técnicos (actualmente nuestros entrenadores de categorías inferiores) con jóvenes de Baiona y cursillos de iniciación en los colegios del Val Miñor (Baiona, Nigrán y Gondomar) se crean las categorías Benjamin Mixto, Alevín Mixto, Infantil masculino y Senior Femenino, además de las ya existentes Junior y Senior Masculinos. El Club Baloncesto Baiona Pazo de Mendoza empieza a tener presencia en las ligas provinciales en las diferentes categorías, y a formar jugadores cada vez mejores y de mayor nivel.

En el año 2004, el club pasa a denominarse Club Baloncesto Baiona Pescapuerta, entidad viguesa que dedica su actividad empresarial al congelado de pescados y mariscos. Actualmente esta empresa aún colabora con el club, aunque no sea el patrocinador oficial. Durante esta temporada competimos en todas las categorías masculinas, desde Benjamín hasta Senior. El equipo Senior Femenino desaparece, aunque las féminas ya se dejaban notar dentro de los equipos, obligando al club a sacar a competir a varios equipos mixtos en diferentes categorías

En el 2005 las chicas son numerosas y se hacen notar. Aparecen por primera vez equipos formados íntegramente por chicas, como por ejemplo el Infantil Femenino. Los equipos masculinos siguen presentes en todas las categorías. El equipo Senior logra ascender a 1ª provincial con una gran temporada.

En el año 2006, el Club Baloncesto Baiona cambia nuevamente de patrocinador oficial y pasa a llamarse Club Baloncesto Mario Puentes Baiona. Este mismo año el club vuelve a experimentar una notable mejoría y empieza a hablarse del club a nivel gallego. Los equipos femenino toman mayor relevancia dentro del club, y éste empieza a trabajar para que las chicas se hagan un hueco dentro de este deporte. Tanto es así que aparecen dos equipos Alevines Femeninos, un Infantil Femenino campeón de Liga D.V.B., con jugadoras de un buen nivel, y un equipo Cadete Femenino que logra ser campeón de Liga y Copa de la D.V.B. y semifinalista de Copa Galicia. Vuelve a aparecer el equipo Senior Femenino. Los equipos masculinos también se dejan notar. El Cadete es 2º clasificado de la D.V.B. y campeón de Copa D.V.B., y el Senior logra mantener la categoría.

Desde el año 2003 se viene organizando el Campus de Verano de Baloncesto donde participan jóvenes de toda la comarca y de fuera, en el que asisten jugadores y entrenadores de 1º nivel. Desde al año 2005 se organiza el Torneo Internacional de Minibasket, en el que compiten los equipos punteros de la comunidad autónoma y de españa y Portugal como son Estudiantes de Madrid y F.C. Porto.

Este año, y por primera vez en la historia del club, aparecen equipos masculinos y femeninos en todas las categorías excepto en benjamín donde sólo tendremos un equipo mixto. Por primera vez tenemos un equipo junior femenino federado, los equipos junior masculino e infantil femenino lucharán por una plaza en las ligas gallegas a sus categorías, etc. Esperamos otro gran año de exitos y trabajo. Suerte a jugadores, entrenadores y reponsebles sin los que esto no iría adelante.