El lugar conocido como Melgar fue habitado en periodos precolombinos por los "Panches", pero este lugar luego fue conquistado por Hernán Peréz de Quesada, Hernán Vanegas Carrillo y Baltazar Maldonado en donde fundaron el primer asentamiento conocido como Cualamana, que luego paso a llamarse Villa de Nuestra Señora de Altagracia y que finalmente en 1601 se llamó La Candelaría por el capitán Juan Lopez de Herrera.
En comienzo de la conquista se le llamo "Valle de Melgar", su primer evangelizador fue Fray Pero Garcia Matamoros. En 1824 hacia parte del departamento de Cundinamarca, cantón de Fusagasugá, junto con Tibacuy, Pasca, Pandi y Cunday.
Hacia los Bordes de esta ciudad central aparecen en la década de los 60s unos núcleos de actividad auto contenidos (la base aérea, CAFAM, los clubes de la policía y el ejército). La aparición de CAFAM en los 60s promovió el desarrollo de condominios de estratos altos en sus proximidades en el sector de La Herradura y hacia el occidente del área urbana en el Valle de Los Lanceros sobre las vía a Carmen de Apicalá, conformando unos desarrollos dispersos de tipo suburbano. Debido a que la tierra era de propiedad militar, este desarrollo se hizo de forma rápida y extensa.
