Zoals zoveel AIDA-schepen is ook AIDAnova gebouwd op de Meyer Werf in Papenburg. Ook de doop vond daar plaats op 31 augustus 2018 met een grote doopplechtigheid. Daarmee is de rederij dus teruggekeerd naar Europa na de bouw van twee schepen in Japan.