A empresa fundada em 1996 após uma cisão da Viação Verdun, e cujo nome era uma homenagem à Praça Saens Peña, próxima de sua sede. Inicialmente, operava apenas com transporte coletivo urbano, mas em 1999 incorporou a Verdun Turismo S.A. e passa operar fretamento e turismo. Em 2011, vence a licitação para operar no transporte municipal de São José dos Campos, no lugar da Viação Real e Viação Capital do Vale. Desde então, mais precisamente em agosto de 2012 nova cisão ocorre com sua filial de São José dos Campos. Como no estado de São Paulo não é permitido a troca de nomes de empresas, uma assembléia foi realizada para criar a Viação Nossa Senhora das Graças S/A. No entanto, o CNPJ da nova empresa é o mesmo (01.462.285/0001-45) da antiga Saens Peña.
