La diócesis fue erigida el 24 de septiembre de 1964 con la bula "Cunctis in orbe" del papa Pablo VI, con territorio desmembrado de la Diócesis de Pasto.