A história do NH Hotel Group começa em 1978, quando a primeira unidade abre suas portas - o hotel Ciudad de Pamplona. Quatro anos depois, a cadeia sai fora da região de Navarra e, com a incorporação do NH Calderón em Barcelona, dá os primeiros passos no que viria a ser apenas uma década depois uma das primeiras cadeias hoteleiras de Espanha, com os hotéis em Madrid, Barcelona e Saragoça.