Tela fue fundada por el Conquistador Cristóbal de Olid el 3 de mayo de 1524. Este día de su fundación es en el que los católicos celebraban el día de la cruz, por lo que el lugar fue bautizado con el nombre de Triunfo de la Cruz; sin embargo, como el nombre era tan largo, los habitantes empezaron abreviarlo T. la Cruz y ya para el 1829 se referían al lugar simplemente como Tela, el nombre Triunfo de la Cruz siempre fue retenido por un pequeño promontorio en la bahía continuo a la hoy ciudad de Tela.
