El 15 de agosto de 1537, el español Juan de Salazar de Espinosa había desembarcado en tierras paraguayas, donde fue recibido por los carios, indios guaraníes que habitaban el territorio en ese entonces. Éstos eran conocidos como “una de las etnias más sumisas”. Salazar venia en busca de Juan de Ayolas, quien fue enviado para explorar el norte del rio Paraná y también el río Paraguay. El otro expedicionario, Domingo Martínez de Irala, también estaba en otra misión.
El explorador Juan de Salazar fundó hace 484 años, muy cerca de la desembocadura del río Pilcomayo, en el río Paraguay, el Puerto y Casa Fuerte de Nuestra Señora Santa María de la Asunción.
Asunción, la “Madre de Ciudades”, recibe este nombre porque desde este lugar partieron otras expediciones que establecieron más de 70 ciudades en Argentina, Bolivia, Brasil y Paraguay. Algunas de ellas son: Santa Fe, Corrientes, Concepción del Bermejo en Argentina, Santa Cruz de la Sierra en Bolivia y Santiago de Jerez y Ciudad Real de Brasil.
Domingo Martínez de Irala le dio categoría de ciudad con la Creación del Cabildo el 16 se setiembre de 1541.
Dicha fecha en el calendario religioso se celebra el día de la Asunción de María, razón por la cual la que es hoy la capital de la República recibió dicho nombre.