Costa Magica byla postavena v roce 2004 a je sesterskou lodí Costa Fortuna.

Výzdoba lodi a názvy veřejných prostor jsou věnované malebným místům Itálie, a tak zde naleznete salon Capri nebo kasino Sicilia. Dvoupatrová restaurace Portofino je pojmenována po přístavním městečku. Restaurace Costa Smeralda svými dekoracemi připomíná Smaragdové pobřeží.

Interiéry zdobí umělecká díla z milánské prestižní Academia di Brerara.

Výrobní cena Costa Magica byla přibližně 420 mil. USD.

102 587t Brutto tonáž
272,2m délka lodě
35,5m šířka lodě
22 rychlost v uzlech
3 470 max. počet pasažérů
1 358 celkový počet kabin