Firmaet blev oprindeligt stiftet og drevet af Henning Remmen, som endvidere tilbød udlejning af en yacht navngivet "M/Y D'Angleterre II de Copenhague" for € 90.000/uge. I september 2007 blev virksomheden solgt til det islandske investeringsselskab Nordic Partners. I oktober 2007 foretog man et navneskifte fra Remmen Hotels Holding A/S til det nuværende NP Hotels, som nu overordnet repræsenterer koncernens administrative enheder og agerer som paraply for de tre hoteller samt restauranterne.