TESC fue instituido en 1996, cuando ganó el proceso de licitación abierto por el Gobierno del Estado de Santa Catarina que estaba en búsqueda de inversiones para la actividad portuaria. Así, TESC se volvió arrendatario de un área del puerto de São Francisco do Sul.

El origen de la empresa coincidió con un momento favorable para la economía del Estado, pues el crecimiento industrial alcanzado necesitaba nuevas posibilidades para el escurrimiento de la producción.

Inicialmente, fueron invertidos R$ 30 millones en la construcción de un embarcadero de atraque, además un área para contenedores, entre otras obras importantes.

El año 2000 fue marcado por la ampliación de la capacidad del Terminal, llevando a una mejor identificación con las necesidades del mercado. Tres años más tarde, el Terminal recibió el servicio aduanero de la Secretaría de Ingresos Federal de Brasil, mantenido en carácter permanente dentro de la empresa.

En 2005, después de algunas alteraciones en su estructura accionaria, la empresa pasó a llamarse TESC - Terminal Santa Catarina S.A., nombre que es reconocido en el mercado y que marcó el proceso de modernización del terminal.

En esta época, fue implementado un completo plan de seguridad portuaria, con fuertes inversiones en equipos y capacitación de mano de obra. Después del aval de los órganos competentes, fue conferido a TESC el ISPS Code, habilitando el Terminal a operar en el tráfico marítimo internacional.