Con fecha 3 de junio de 1999 el Pleno del Ayuntamiento de Segovia acordó aprobar el Pliego de Condiciones Administrativas particulares y técnicas para la contratación mediante Concurso Público de la Concesión Administrativa de la obra pública “Construcción y Explotación del Centro de Transportes de Segovia”.
El Ayuntamiento de Segovia, en sesión plenaria ordinaria de fecha 16 de febrero de 2000, adoptó el acuerdo de adjudicar a SEMUTRANSA S.A. la Concesión Administrativa de obras y servicios para la construcción y explotación de la Terminal de Mercancías de Segovia.
El 14 de abril de 2000, se firmó Contrato de Adjudicación de las obras y explotación del Centro de Transportes de Segovia con Semutransa, S.A.
Las obras correspondientes al Proyecto del Centro de Transportes se iniciaron el día 24 de abril de 2001.
El 24 de noviembre de 2002 finalizó la primera fase de las obras de construcción del Centro de Transportes de Segovia, integradas por la Urbanización General, Estacionamiento de Pesados, Edificio Administrativo y EE.SS.