La localidad tuvo sus orígenes por obra de don Pedro de Agreda en 1551 y a ella, llegó en 1542 el conquistador Hemán Pérez de Quesada, quien, con sus tropas diezmadas y casí vencido por las adversidades que había tenido que padecer en su alocada travesía en la búsqueda de El Dorado, por las tierras del Alto Llano y de la Alta Amazonia, para descansar y recuperarse antes de continuar su viaje hacia la ciudad de Pasto. El 29 de septiembre de 1563, el capitán Gonzalo H. p de Avendaño, sobre la margen izquierda del río Mocoa, fundó oFicialmente la ciudad con 10 vecinos encomenderos y 800 indígenas, dándole el nombre de San Miguel de Agreda 1 de Mocoa. Por falta de comunicaciones, la ciudad no tuvo gran movimiento y tendió a estancarse; en 1582, dependía en lo civil del Gobernador de Popayan y en lo eclesiástico del obispo de Quito. En varias ocasiones el poblado fué atacado por los temibles indígenas Andaquíes, quienes lo incendiaron casi por completo en 1683 y, ademas, sublevaron a los indios. Esos acontecimientos determinaron que la poblacion fuera trasladada de su lugar de fundacion al sitio, entre los ríos Mocoa, y Mulato, en donde se encuentra actualmente. para 1876, Mocoa era centro de comercio de Quina, Caucho, sal del Brasil y Zarzaparrilla; Al caer el valor de la quina y el caucho la mayoria de los pobladores blancos abandonaron el pueblo, y despues varios incendios destruyeron la población, debiendo ser reconstruida. En 1958 la localidad fue elevada a la categoría de Municipio y al ser creada en 1968 la intendencia de Putumayo, pasó a ser la capital de la nueva Division Político Administrativa, caracteristica que conservo al ser elegido el Departamento del Putumayo en 1991.