El CEIPS Ciudad de Columbia está situado en una amplia parcela de la zona norte de Tres Cantos. Se estructura en varias zonas y edificios que dan cabida a instalaciones perfectamente adaptadas a la práctica docente, deportiva y lúdica de nuestros alumnos. Desde el verano del año 2023 se ha iniciado una modernización del edificio principal. Su primera y segunda planta donde se encuentran las aulas de Infantil 5 años, todas las aulas de E.Primaria, sala de informática, música, aula TEA y despachos de AL, orientación, etc., ha sido remodelada por completo dotando al centro de «aulas del futuro», totalmente equipadas y conectadas para trabajar en ellas con las metodologías y materiales más modernos.

El centro cuenta con un edificio propio para la etapa de Educación Infantil, con sus zonas de patio y juego. La Educación Primaria y sus especialidades se imparten en el edificio principal, donde también se alojan los despachos de dirección, secretaría, jefatura de estudios, la biblioteca, comedor, cocinas y aulas complementarias (música, religión, despachos de PT, sala de informática, usos múltiples, etc.). El centro posee un amplio pabellón polideportivo cubierto en uno de los extremos de la parcela, así como pistas polideportivas exteriores y zonas de recreo.