En documents del segle XII la població s'anomena Zudanel, que indica una primitiva força islàmica. El 1168 era ja repoblat per gent procedent de la Noguera. El 1199 havia estat atorgat als hospitalers, que hi van establir la comanda de Sudanell i en van mantindre el domini fins al 1835.

En el següent document, pots consultar la història de Sudanell fa uns anys endarrere:

Ens diu la llegenda que Salomé, la que va demanar a Herodes el cap de Joan el Baptista en una safata de plata, va morir decapaitada a les aigües del Segre ja que el riu estava gelat i, en creuar-lo per damunt del gel, aquest es trencà i ella quedà decapitada, en càstig, com havia fet decapitar Joan el Baptista.

Aquesta llegenda, que és popular a les nostres terres, ens conta com la malvada Salomé, Herodes i Herodies, un comp mort Cèsar Tiberi, en el regnal del qual esdevingueren aquests fets i pujar al tron Caius Calígula, hagueren de fugir allí.

Fugint, fugint, d'un lloc a l'atre, arribaren camí d'Ilerda per veure si es podien instal·lar aquí. I és aquí on entra Sudanell a la tradició, ja que s'ens diu que la comitiva formada per Herodes, Herodies i Salomé i tos els que els acompanyaven, parraren pel poble de Sudanell, i fou passat aquest poble quan volgueren creuar per damunt del glaç del riu en direcció a Lleida, i en aquest moment el gla´ç es trencà i Salomé, la ballarina que demanà a Herodes el cap de Joan, moria a les aigúes del Segre de la mateixa manera: sense cap.

Aquesta llegenda és molt popular no sols a la nostra terra sinó que està estesa arreu.