Si bien la primera actividad desarrollada en el club fue el fútbol, el deporte en el que más se destaca es el Baloncesto.
En 1970, con la construcción de su estadio cerrado, el club empieza a participar en los campeonatos nacionales, representando a Colonia —tanto en categoría mayores como juveniles— y colocando al departamento en un lugar importante del básquetbol nacional.
A partir de allí, tuvo nutrida actividad en torneos departamentales, zonales y nacionales.
Luego de grandes sacrificios que pasaron las formativas viajando en camión a Montevideo, los sueños de tener todas las divisiones formativas jugando al primer nivel del país se logró.
Plaza, al igual que muchas otras instituciones del País, seguramente volverá a la élite del básquetbol nacional cuando la estructura organizativa de la LUB permita una competencia equilibrada entre equipos de Montevideo e Interior.
Su selección obtuvo el título de campeón nacional en varias oportunidades, en todas las categorías.
Al año siguiente, participa en el campeonato de la «B» y logra allí la tercera posición.