Okręt ten został zbudowany pod numerem stoczniowym L716 przez stocznię Odense Stålskibsværft A/S z Odense na wyspie Fiona. Jego budowę rozpoczęto 26 stycznia 2009 r., stępka położono została 22 grudnia 2009 r.,  a kadłub zwodowano 21 grudnia 2010 r. Chrzest tej jednostki z udziałem żony następcy tronu księżnej Marii miał miejsce 7 listopada 2011 r. Drugi raz księżna gościła na pokładzie tej fregaty wraz z mężem księciem Fryderykiem podczas ich wspólnej wizyty w Polsce, a konkretnie w Szczecinie, w maju br.

Wraz z wejściem do służby fregaty Niels Juel zakończył się bardzo szeroki i rozciągnięty na dwie dekady proces transformacji duńskich sił morskich, którego symbolicznym początkiem było oddelegowanie w 1990 r. korwety rakietowej Olfert Fischer (F 355) na wody Zatoki Perskiej w celu wsparcia działań sił ONZ. W wyniku z tych zmian z floty przeznaczonej wyłącznie do obrony własnego wybrzeża, stała się ona nowoczesną marynarką zdolną do realizacji całej gamy operacji od typowo bojowych po nadzór rybołówstwa i neutralizację zanieczyszczeń, wszędzie tam gdzie będzie tego wymagał interes Danii.

(AN)