A existência de Castelo Novo aparece comprovada desde os primórdios da nacionalidade. O nome Castelo Novo é citado pela primeira vez em 1208 por D. Pedro Guterres num testamento do seu primeiro alcaide.
A aldeia é a porta de entrada da Serra da Gardunha e foi classificada como "Aldeia Histórica", tendo hoje muito turismo ambiental e rural.