Nascida numa colina subjugada às fragas da Serra da Gardunha, a aldeia de Castelo Novo está ligada aos primórdios da nacionalidade. Foi em 1208, no reinado de Sancho I, que Pedro Guterres doou a terra – de que era donatário – em testamento aos Cavaleiros Templários, e crê-se que nesta época o castelo estaria já em construção. Décadas mias tarde D. Dinis mandou renovar sua estrutura, e foi esta campanha de obras que deu à fortaleza de Castelo Novo as características góticas que ainda hoje apresenta.
À semelhança de muitas outras povoações da raia beirã, Castelo Novo cresceu à sombra e em torno das suas muralhas, com ruas estreitas, que serpenteiam por entre a encosta até à torre de menagem. No centro ergue-se, destacada, a Casa da Câmara, com as suas arcadas sob o terraço do andar nobre. Ao centro, integrado na fachada da câmara, o chafariz de D. João V, monumental e imponente mandado erigir pelo rei Magnânimo. Defronte, o pelourinho manuelino marca o centro da praça, e mais adiante, eleva-se a igreja matriz dedicada à Senhora da Graça, cujos muros brancos contrastam com as formas barrocas das janelas e portais de granito.
O Convento do Seixo Boutique Hotel & Spa resulta de uma reabilitação das ruínas do antigo Convento de Santo António, também conhecido por Convento do Seixo. Recuperado o primitivo convento do século XVI, conhecido como Ermida de Nossa Senhora do Seixo, entra-se no hotel onde se junta sob o mesmo teto, lazer, gastronomia e vinhos, negócios, natureza, cultura, saúde e bem-estar.
Com 16 quartos de amplas dimensões – alguns deles com lareira - quatro suites e quatro villas exteriores, dispõe ainda de duas piscinas, um spa, sala de reuniões e um restaurante – Restaurante Pecado – que ocupa toda a antiga igreja incluindo o altar quinhentista.