Dibināta Portugāles sestā karaļa Dionīsija I (jeb Denisa I, portugāļu: D. Dinis I) valdīšanas laikā 1299. gadā. 1980. gadu beigās, hidroelektrostacijas būvdarbu laikā, netālu no Vilanovas ciemata tika atklāti seni klinšu zīmējumi, kuru saglabāšana izraisīja plašas debates. 1995. gadā būvdarbi tika apturēti un ierīkots Koa ielejas arheoloģiskais parks (Sítios de arte rupestre do Vale do Côa). Pilsētas tiesības tai tika piešķirtas 1997. gadā, vēl pēc gada UNESCO to pasludināja par Pasaules mantojuma objektu.