La Innovación Social entendida como enfoque alternativo de gestión pública ha comenzado a ser implementada progresivamente en Colombia, gracias a que en los últimos cinco años se han producido sucesivos desarrollos de política pública en la materia, entre los que se destaca la construcción participativa, en 2013, de la primera Política Nacional de Innovación Social. Este artículo expone el contexto institucional que al interior del Gobierno dio lugar a esta política, y explica el proceso de construcción, así como las estrategias de participación ciudadana e institucional diseñadas e implementadas para poner en marcha un ejercicio alternativo y novedoso de construcción de política que combinó, de manera exitosa, enfoques bottomup con las metodologías tradicionales de formulación de política, basadas en la realización de investigaciones y análisis técnicos especializados. El apartado final del artículo presenta los aprendizajes del proceso de construcción y algunos retos de la política de cara a su implementación.