A finales del siglo XIII o principios del XIV, Francisco de Vinatea se casó en primeras nupcias con "Na" Carbona, hija del señor de la Todolella; tras ser absuelto por Jaime II de Aragón del asesinato de su esposa por adúltera, transfirió el señorío de Todolella a su hija Francisqueta, hija de la Villa del Forcall y se fue a vivir a Valencia.
Durante la Guerra de Sucesión en 1710, Todolella fue escenario de una batalla en el puente del río Cantavieja, entre morellanos y migueletes.
[1][2][3][4] Sigue siendo el accidente más grave de este tipo registrado en España en las últimas décadas.
[5] Cuenta con una población de 147 habitantes (INE 2024).
En este censo se denominaba Todolella y Sarañana: 1842 Población de derecho según los censos de población del INE Población de hecho según los censos de población del INE.