a-Yards公司（现为）在芬兰赫尔辛基建造，当时建造成本高达€ 4亿。歌诗达地中海号与它的姊妹船歌诗达大西洋号一样，它的设计源自：、、和。2003年6月16日，她从热那亚出发开启首航，启程前往西班牙和葡萄牙。歌诗达地中海号上的十二块甲板分别由神话和历史人物命名：Circe（喀耳刻）、Tersicore（忒耳普西科瑞）、Bacco（狄俄倪索斯）、Teseo（忒修斯）、Orfeo（ 俄耳甫斯）、Narciso（纳西瑟斯）、Prometeo（普罗米修斯）、Pegaso（珀伽索斯）、Armonia（哈耳摩尼亚