Da ocupação islâmica à reconquista
Durante o período islâmico, o povoado era conhecido como "Tarruja". Foi conquistado por D. Afonso Henriques, juntamente com São Romão e a Herdade de Fatalão, mas voltou a perder-se, sendo definitivamente reconquistado por D. Sancho II. Após a reconquista, Terrugem passou a pertencer a Vila Viçosa.