A Rede de Hotéis Sabino Palace está há 21 anos no mercado potiguar. O grupo surgiu através dos projetos executados pelo empresário João Sabino, com a implantação da primeira unidade em Mossoró, no dia 1º de março de 1990. Logo após a abertura em Mossoró, Martins foi a primeira cidade a receber uma filial da Rede Sabino Palace, com a instalação do Hotel Serrano, aberto ao público no início de 1997.
Após a reestruturação de um hotel desativado, o Lajedo iniciou seu trabalho. No ano de 2002, surgia o projeto de implantação de mais um empreendimento com a marca Rede Sabino, agora na cidade de Portalegre. O Hotel Portal da Serra foi inaugurado em julho de 2003. E em dezembro de 2005, entrava em funcionamento o Hotel Costa Atlântico, na praia de Upanema, em Areia Branca.