A TRAVEMESTRA foi fundada no ano de 2002, com sede em Castelo Branco, pelos sócios Nelson Gomes e Rui Dias, provenientes do concelho do Fundão, na freguesia de Janeiro de Cima, terra conhecida internacionalmente como uma das Aldeias de Xisto mais belas de Portugal, tanto pelas paisagens naturais que a envolvem, como pela pureza do ar que por aquelas paragens se respira.
Provenientes de uma família empreendedora, formados em Gestão de Empresas pela Universidade Técnica de Lisboa - ISEG, quando constituíram a TRAVEMESTRA, ambos os sócios traziam como background, experiências enriquecedoras em empresas do sector bancário, da construção civil e obras públicas.
Ao longo do seu percurso, a TRAVEMESTRA foi conquistando a confiança e a consideração de Clientes Empresariais com o estatuto de PME's, de diversas localizações geográficas, desde o distrito de Aveiro ao distrito de Setúbal, com especial enfoque em Castelo Branco, onde se encontra a sede.