Las murallas de su primitivo castillo fueron erigidas por Sancho I quien en 1186 concedió un fuero ("foral") a Covilhã.