Situada na margem esquerda do rio Pônsul, fica a 10 Km de Idanha-a-Nova.

Foi uma vigararia da Ordem de Cristo mas a sua fundação foi bastante anterior à reconquista cristã pois, o seu nome é, sem dúvida, de origem árabe (Oledo em árabe significa "descendente de").

Mas, antes dos Mouros já os Romanos se tinham fixado nesta freguesia.



Ao longo dos tempos e após sucessivas invasões, as capelas da terra foram saqueadas e destruídas, tendo apenas sobrevivido a Capela do Espírito Santo porque funcionava como escola.


Em 1962, a Igreja Matriz, foi vítima de um grande incêndio que destruiu o altar de talha renascentista e imagens de grande valor artístico.

Quem se desviar da estrada principal que atravessa Oledo pode observar a casa brasonada e as casas com bonitos balcões ornamentados de flores que lhe conferem um encanto especial.