A Secretaria de Estado da InfraEstrutura da Paraíba – SEIE corresponde ao que era anteriormente a Secretaria de Transportes e Obras, criada pelo Decreto Estadual nº 12071/87, de 31.07.87, publicado no D.O.E de 01.08.87, com as modificações introduzidas pela Lei Estadual nº 5020, de 07.04.88, publicada no D.O.E de 08.04.88. Sua personalidade jurídica repousa, ainda, na antiga STO, principalmente pelo fato de que, em suas atividades financeiras utiliza a CNPJ do antigo órgão.