Това е един от най-старите градове в Южна Америка. Той е основана от испанските колонизатори на 15 август, 1537 г.

Денят в който е основан града, е съвпаднал със християнският празник Успение Богородично, за това първоначалното име на бъдещата парагвайска столица звучало така: „Сиудад де Нуестра Сеньора Санта Мария де ла Асунсион“, което в превод от испански означава „Град на Успение на нашата госпожа Св. Мария Богородица“.

След това името значително се съкратило на до Асунсион, т.е. „Успение Богородично“.

До наши дни се е съхранила оригиналната планировка на кварталите,  както и архитектурата на къщите от началото на епоха на колониализма.

След края на Втората световна война, в която Парагвай е обявила своя неутралитет и не е взела участие в нея, Асунсион е станал убежище за редица бивши офицери на хитлеристка Германия. Там те се криели от правосъдието за извършените от тях престъпления.