O nome Idanha-a-Velha provém da palavra visigótica Egitânia.

O seu castelo foi fundado por Dom Gualdim Pais, mestre da Ordem dos Templários em Portugal. Foi outrora sede de município (antes de ter sido intergrada em Idanha-a-Nova), e foi sede de diocese (antes de esta ter sido alterada para a Guarda).