Hotellet blev bygget i 1989 i gammel pakhusstil og blev total-renoveret i 2008.

Siden 1993 har hotellet været privatejet af Keld Olsen og Lindha Reeder, 
Souschef Jacob Höhn Petersen står for den daglige
drift.

Hotellet er medlem af foreningerne Danske Konferencecentre og
Classic Hotels under Danske Kroer og Hoteller.

Hotellet er opkaldt efter søhelten Niels Juel, som med den danske
flåde i juli 1677, tørnede sammen med den svenske  flåde i et af de
største søslag i danske farvande. I slaget deltog ca. 90 større og
mindre krigsskibe, heraf 52 svenske og 38 danske.

Den danske flådes øverstkommanderende var Admiral Niels Juel,
der ledede slaget fra sit admiralskib ” CHRISTIANUS QUINTUS” .
Den svenske flåde blev ledet af Admiral Horn fra det svenske
orlogsskib ”VICTORIA”.
I flere dage bølgede kampen frem og tilbage i farvandet mellem
Stevns og Falsterbo, inden den svenske flåde måtte se sig slået
og trække sig tilbage til den svenske kyst.
Slaget kostede dyrt i tab af materiel og mandskab. Svenskerne
mistede 16 skibe og der var 3000 døde og sårede, mod danskernes
tab hvor der var 4 skibe og omkring 375 døde og sårede.
Admiral Niels Juels sejr over svenskerne  gav genlyd overalt i Europa
og var med til at styrke Danmarks position i det dengang krigshærgede
Europa.