Fue construido en el astillero Lloyd Werft en Bremerhaven, Alemania.
Norwegian Sun es el tercer y último barco de este diseño.
Fue precedido por el Norwegian Sky (entró en servicio en 1999, relanzado como Pride of Aloha en 2004).
NCL define Norwegian Sun y Norwegian Sky como naves de la clase Sun.
El barco atracó en Juneau, donde fue inspeccionado por la Guardia Costera.