Nuestra Señora de la Asunción começou sua trajetória com êxito no ano 1962, quando Paraguay tinha poucos quilômetros de rotas asfaltadas e a vegetação ocupava o que hoje são paisagens urbanizados, eram começos de urbanização em algumas zonas do país, em quanto a empresa realizava um caminho, até o momento, virgem. Da tenacidade e visão de Don Ricardo Fustagno Fasanelli, nascia a Empresa Nuestra Señora de la Asuncion. Hoje é a principal empresa de transporte de passageiros do Paraguay. NSA conta com um recurso humano de mais de 800 pessoas, e que está consolidada como a empresa de ônibus mais prestigiosa e segura do pais, escrevendo a história do transporte no Mercosur dia a dia.
A empresa Nuestra Señora de Asunción possui, embora seja uma empresa paraguaia, numerosos destinos dentro da Argentina, entre eles podemos destacar os seguintes: localidades dentro da Província de Corrientes, e dentro de Buenos Aires, localidades como: Liniers, Retiro, La Noria, San Justo y La Plata.
A empresa também possui numerosos destinos internacionais: Asunción del Paraguay, Villarica, Coronel Oviedo, Ciudad del Este, Encarnación e Caaguazú. Dentro de Brasil: São Pablo e Foz de Iguazú.