Crê-se que este local foi ocupado desde a pré-história, tendo existido ali um castro. Foi ocupado por romanos, visigodos e muçulmanos. A povoação foi conquistada em 1167 aos muçulmanos, recuperada pelo califado em 1169 e definitivamente conquistada por D. Sancho II em 1232, com o auxílio da Ordem dos Templários.