Idanha-a-Nova se ubica en el interior de Portugal, en la región centro del país (Beira Baixa) y en la subregión del lado centro interior sur (Beira Interior Sul). Dista aproximadamente 40 km de la frontera con España y se sitúa a unos 34 km de la ciudad de Castelo Branco, capital del distrito. Idanha-a-Nova es el cuarto municipio más grande de Portugal con una superficie de 1.416,34 km² y 8.500 habitantes, divididos en 13 parroquias.
Dentro del desconocimiento de su origen histórico, los documentos estiman que la construcción del Castillo tuvo lugar en 1187 por Gualdim Paes, maestre de la Orden del Temple, siendo un hito en la Villa.