Tot i que les notícies històriques sobre aquest castell són força tardanes, l’existència del despoblat medieval de Casals, al peu del tossal de Sant Sebastià, apunta que el seu origen és molt antic. El 3 de novembre de 1424 el rei Alfons el Magnànim va vendre el castell de Casals al monestir d’Alguaire (Segrià). El castell de Casals encara pertanyia al convent hospitaler al començament del segle XVII.