lEl edificio de la emblemática institución es patrimonio material según el Decreto 2.529 del 17 de diciembre de 1993.

La construcción de la sede del Liceo Celedón inició en 1913, en terrenos que le fueron comprados a Charles Gautier.

El arquitecto español Alfredo Badenes fue contratado por la Gobernación del departamento para dirigir los trabajos. La obra fue interrumpida en varias oportunidades y solo hasta 1924 estuvo terminado el primer tramo. La sede había sido construida para albergar a la Universidad del Magdalena, pero finalmente se resolvió instalar allí el Liceo Celedón, que entonces funcionaba en una sede más pequeña.