Fundada em Agosto de 1962, a empresa iniciou a sua actividade com um pequeno restaurante, tendo sido demolido em 1971 para dar origem à primeira fase da Estalagem, com apenas 14 quartos. Em 1991, iniciou-se a sua ampliação, quadruplicando as áreas de serviço e quartos (no total 57 quartos).