Com um povoamento que remonta ao período Neolítico, a freguesia de Santa Maria da Devesa apresente alguns vestígios da época; é o caso do Menir da Meada, localizado a cerca de doze quilómetros a norte de Castelo de Vide.
O território terá sido posteriormente ocupado por romanos e árabes e a estes conquistado por D. Afonso Henriques, que segundo a tradição, o terá dado a Gonçalo Mouzinho, cavaleiro Nobre. Já em 1180, Pedro Anes ter-lhe-á dado foral particular; mais tarde, sendo D. Afonso III o possessor do território, doou-o a seu filho, o Infante D. Afonso, juntamente com Marvão e Portalegre. Em 1281 iniciaram-se as disputas entre o Infante e o seu irmão D. Dinis; Castelo de Vide foi um dos pontos de discórdia, que só terminou quando D. Afonso cedeu a vila à coroa em 1282.
A importância histórica da freguesia dada desta altura, quando o referido monarca fez algumas obras de defesa, iniciando a construção do castelo e das muralhas que envolvem a vila; foi nessa altura que o rei recebeu em Castelo de Vide os embaixadores de Aragão, que vinham validar o seu casamento com D. Isabel, que tinha a particularidade de ser o primeiro casamento celebrado em Portugal com escritura antenupcial, conforme o direito romano.
Em 1299, D. Dinis confirmou os foros da vila, declarando que seria sempre da coroa, e em 1310, deu-lhe novo foral. As obras do castelo anteriormente referido, ainda continuaram durante todo o seu reinado e só terminaram em 1327, recebendo em troca Castro Marim. Em 1512, D. Manuel I reformulava com Foral Novo o antigo foral de Castelo de Vide.