Fue conquistada por los árabes (entonces con el nombre de "Julumaniya", y que por una lectura impropia del árabe fue transcrita por algunos historiadores como "Chelmena") y por el rey Alfonso Enríquez en 1167. Posteriormente pasó a los dominios de la Orden de Avis, a quien fue donada por el rey Sancho I. En ella se produjeron acontecimientos importantes durante la Guerra de Restauración portuguesa del y la Guerra Peninsular del siglo XIX.