Fundat al final de la dècada de 1960, nasqué amb el nom d’Associació Barcinona. Durant els anys setanta tingué una gran activitat i al final del 1980 es vinculà amb el Club Tennis Barcino i adoptà el nom de CE Barcino. Guanyà el Campionat absolut de Catalunya (1980, 1994, 1995) i el d’Espanya (1997). Gràcies a aquesta última victòria l’any següent participà en el Campionat d’Europa de clubs. També fou campió de Catalunya de partides ràpides (1991) i subcampió del Campionat d’Espanya (1996). Destacaren jugadors com Kewin Spraggett, Josep Parés, Manel García, Jordi Estrella o Josep Maria Sáenz. Entre altres torneigs, organitzà l’Open Barcelona. Desaparegué al final dels anys noranta.