Astoria je sagrađena 1948. godine u Goeteborgu, a tada se brod zvao Stockholm. Sa duljinom od 160 metara mogao je ugostiti skoro 400 putnika i vozio je iz grada Goeteborga u Švedskoj za New York. Stockholm, odnosno današnja Astoria, poznat je po tome što je 25. srpnja 1956. godine sudjelovao u pomorskoj nesreći.

Naime, brod Stockhlom se kod obale Nuntucketa u blizini New Yorka sudario s talijanskim brodom 'Andrea Doria', jednim od najboljih putničkih brodova svih vremena. Brod Andrea Doria je bio toliko oštećen da je nakon 11 sati potonuo. U nesreći je poginulo 49 putnika i članova posade, dok su 1662 putnika spašena prekravši se na Stockhoml te ostale brodove koji su se nalazili u blizini. I Stockholm je imao gubitke jer je pri udaru stradalo pet članova posade.

Nakon popravka koji je iznosio oko milijun američkih dolara, Stockoholm je nastavio ploviti, samo je često mijenjao imena, vlasnike i zastavu pod kojom je plovio. Često je dolazio u Dubrovnik pod njemačkom zastavom i imenom Voelkerfreundschaft. Od 1985. godine ovaj brod nije pristao u Gruž, sve do 2009. kada je uplovio pod imenom Athena. 

Danas je ponovo u Gružu, s portugalskom zastavom i imenom Astoria.