El CEM Trinitat Vella neix a partir de la necessitat de disposar d’espais lúdic esportius pel barri. La piscina descoberta de Trinitat Vella va ser inaugurada el 23 de juny de 1984. A l’estiu següent , es va cobrir i es va afegir una piscina d’estiu.
Posteriorment l’any 1987 es va construir una pista descoberta i també es van construir un nous vestidors. La pista va ser coberta un parell d’anys més tard ampliant les seves possibilitats d’ús i fins i tot sent la seu dels entrenaments de voleibol masculí i femení a les Olimpiades de Barcelona 92.
Aquesta nova etapa del CEM Trinitat Vella té com a objectiu millorar els serveis esportius del CEM, dinamitzar l’esport i fomentar hàbit s saludables al barri.