Évora e sua região circundante tem uma rica história que recua a mais de dois milênios, como demonstrado por monumentos megalíticos próximos como a Anta do Zambujeiro e o Cromeleque dos Almendres. Alguns povoados neolíticos desenvolveram-se na região, o mais próximo localizado no Alto de São Bento. Outro povoado deste tipo é o chamado Castelo de Giraldo, habitado continuamente desde o 3o milênio até o primeiro milênio antes de Cristo e de esporádica ocupação na época medieval. Escavações arqueológicas, porém, não demonstraram até agora se a área da actual cidade era habitada antes da chegada dos romanos.
Segundo uma lenda popularizada pelo humanista e escritor eborense André de Resende (1500-1573), Évora teria sido sede das tropas do general romano Sertório, que junto com os lusitanos teria enfrentado o poder de Roma. O que é sabido com certeza é que Évora foi elevada à categoria de municipium sob o nome de Ebora Liberalitas Julia, em homenagem a Júlio César. A origem etimológica do nome Ebora é proveniente do celta antigo ebora/ebura, caso genitivo plural do vocábulo eburos (teixo), nome de uma espécie de árvore, pelo que o seu nome significa "dos teixos"