Tuż po odbiciu miasta przez Portugalczyków w XII wieku wzniesiono tu także romańską katedrę (Sé) – budowę rozpoczęto w 1186 roku, świątynię konsekrowano w 1204. Obiekt ten był w późniejszych stuleciach wielokrotnie przebudowywany i masywne, romańskie wieże obronne kontrastują dziś z późniejszymi gotyckimi elementami architektonicznymi. W katedrze tej Vasco da Gama poświęcił proporce przed wyprawą do Indii. Przy katedrze działa muzeum, mieszczące się w dawnym pałacu arcybiskupim.

Z XV wieku pochodzi natomiast Kościół św. Franciszka (Igreja de São Francisco) i przylegająca do niego Capela dos Ossos – "kaplica kości". Ściany i kolumny kaplicy pokryte są kośćmi ponad 5 tysięcy mnichów. W XV i XVI wieku w okolicach Evory znajdowało się ponad 40 cmentarzy klasztornych, a ponieważ ziemia była wówczas cenna, tutejsi mnisi zgromadzili szczątki umarłych w jednym miejscu. Przy wejściu do kaplicy umieszczony jest napis Nós osso que aqui estamos, pelos vossos esperamos (Nasze kości, które tu spoczywają, na wasze kości czekają).

Mury obronne wokół miasta wznieśli Rzymianie w I w. n.e., ale do dziś zachowały się tylko ich fragmenty. Właściwe fortyfikacje z 40 basztami i 10 bramami wybudowano w XIV w., a podwyższono je po 1640 r.