A origem de Almodôvar diluí-se na luminosidade dos campos alentejanos. Entre histórias e lendas é difícil atribuir à vila, com precisão, uma origem, uma cultura e uma época.  Na realidade, foram vários os povos que passaram pela Península Ibérica e marcaram, com o peso da sua cultura, as terras alentejanas. Almodôvar, no entanto, aparece pela primeira vez assinalada nos mapas do tempo dos Árabes ou Muçulmanos, com o nome de Al-Mudura. Almodôvar é a corrupção da palavra árabe Al-Mudura que significa "a coisa em redondo, ou cercada em redondo". E, de facto, Almodôvar foi reedificada pelos árabes no século VII, altura em que a vila foi cercada de muralhas e edificado um castelo, cujos vestígios, no entanto, desapareceram.   Almodôvar pertenceu ao mestrado de Santiago a quem concedeu Foral EL-Rei D. Dinis em 17 de Abril de 1285, o que demonstra ser esta vila, já nessa época um centro importante.
Concedia-lhe D. Dinis, nessa Carta de Foral grandes poderes entre os quais "o de o povo não pagar portagem em parte nenhuma" nem "os gados da vila e seu termo pagarem montas" como consta do Livro de Regimento de Verdes e Montados.
Mais tarde, D. Manuel I, em 1 de Junho de 1512 deu novo Foral à vila, confirmando e ampliando os privilégios concedidos por D. Dinis. Este novo Foral concedia muito mais regalias, insenções e de prerrogativas mais latas.
A igreja matriz é o mais imponente monumento da Vila de Almodôvar, na simplicidade das suas colunas toscanas, na riqueza dos altares laterais e na sumptuosidade do altar-mor, mandado construir por D. João V.
Mas para Almodôvar, há um acontecimento de grande valia e objecto de grande estima e orgulho: trata-se da existência aqui da primeira espécie de uma Universidade de Teologia do Sul de Portugal, que funcionou no Convento de Nossa Senhora da Conceição. Parte da Biblioteca desta Universidade encontra-se hoje na Câmara Municipal. 
O Convento referido que ainda hoje existe foi fundado em 1680 por Frei José Evangelista, lente jubilado da Universidade com os bens que herdou dos seus pais. Lançou a primeira pedra a 2 de Setembro de 1680.
Apesar da riqueza histórica do Concelho de Almodôvar, é pelo afecto que se aprofundam e interiorizam todas as presenças do passado, longe dos estereótipos do mundo moderno. Almodôvar continua fiel às suas origens, às suas tradições, à sua história.