Nuestra Señora de la Asunción nace en el año 1962 cuando Paraguay tenía escasos kilómetros de rutas asfaltadas, hoy es la principal Empresa de Transporte de Pasajeros. En los siguientes años fue diversificándose, llegando a desarrollar las unidades de negocio que hoy posee: Transporte de cargas nacionales e internacionales, Operador Logístico en Paraguay, Parque Industrial operando con empresas nacionales e internacionales, Envíos de Encomiendas nacionales e internacionales, Envíos de Dinero y Operador Mayorista de Turismo. En el año 2008 NSA Logística logra el certificado de Calidad luego de haber sido examinados en Agosto de 2008 por la empresa certificadora SGS Paraguay.