Dissenyat pels arquitectes Manuel Ruisánchez i Xavier Vendrell, la instal·lació, tal com la coneixem avui, va ser inaugurada el 30 d’abril de 1992 amb el nom de Pavelló de La Mar Bella per acollir el torneig de bàdminton dels Jocs de la XXVena Olimpíada, realitzats a la ciutat de Barcelona aquell mateix any. Les proves es van disputar entre el 28 de juliol i el 4 d’agost. Hi va participar un total de 177 jugadors. Entre ells, 93 homes i 84 dones de 36 comitès nacionals diferents.

La construcció està feta molt a la vora del litoral marí, en una zona que antigament ocupaven indústries i barraques del Poblenou, just al costat d’una antiga pista d’atletisme de cendra. A més de la construcció del pavelló, també es van recuperar per a la ciutat les platges adjacents.

Una vegada acabats els jocs, el pavelló va reconvertir-se en una instal·lació esportiva municipal d’ús ciutadà amb gestió privada. Amb els anys, la pista de cendra d’atletisme va rebre diferents remodelacions i es va incorporar al complex esportiu, juntament amb el camp de rugbi senyalitzat a la part central de la pista.

Des de l’any 2010, el Complex Esportiu Municipal La Mar Bella és gestionat pel Consell de L’Esport Escolar de Barcelona (CEEB). De titularitat de l’Institut Barcelona Esports (IBE), el complex esportiu és la seu del CEEB i l’epicentre de l’activitat esportiva escolar de la ciutat.