Todolella fue en sus orígenes una alquería árabe en el siglo XI que, tras ser conquistada por tropas de Jaime I, recibió del mismo y a favor de Ramón de Caldera carta puebla fechada en Valencia el 2 de agosto de 1.242.
La superficie del término es bastante quebrada por tener una muela en cada extremo, la de Sant Cristòfol (1.107m) y la de La Mola (1.136m), siendo esta última el punto más elevado del término. Entre las laderas de la muela de Sant Cristòfol y la Sierra del Romeral se abre un valle marcado por el río Cantavieja.
En la actualidad, Todolella cuenta con 148 habitantes.
La economía local está basada en la agricultura, la ganadería, la elaboración de productos derivados del cerdo y la artesanía. El sector turístico, formado por establecimientos de alojamientos y hostelería, constituyen un complemento para la economía local.
En Todolella podemos visitar infinidad de lugares como el Castillo Medieval (cuyos origenes se remontan al siglo XIV), la iglesia de San Bertomeu, el puente gótico sobre el rio Cantavieja (s. XV), el antiguo poblado de Saranyana (aun conserva su ayuntamiento, casas e iglesia), la ermita de Sant Onofre (s. XVIII) y muchos parajes naturales utilizando la red de senderos de la que disponemos (PR V-228, La Mola de Todolella y PR V-244, Mollet dels Castellans).
Quizá uno de los aspectos por los que más se conoce a esta población es por su Danza Guerrera, declarada Patrimonio Histórico Cultural en 1989.
Características son las fiestas que en Todolella se desarrollan, como la Santantonà, la romería a la ermita de Sant Cristòfol y las fiestas patronales, en el mes de agosto.