Todolella (en valenciano: la Todolella o la Tolella) es un municipio de España en la Comunidad Valenciana. Perteneciente a la provincia de Castellón, en la comarca de Los Puertos de Morella. Tiene una población de 136 habitantes (INE 2025). Uno de los lugares de interés turístico es su castillo medieval, que data del siglo XIV.
Está situado en el sector central de la comarca, en el límite con la provincia de Teruel.
El término municipal limita con los municipios de Olocau del Rey, La Mata de Morella, Cinctorres y Forcall todas ellas en la provincia de Castellón y Bordón y Castellote en la de Teruel
Todolella parece ser de origen musulmán y tras ser conquistada por tropas del rey Jaime I recibió del mismo y en favor de Ramón de Caldera, carta puebla fechada en Valencia el 2 de agosto de 1242.
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.
En 1691, consigue de manos de Carlos II la independencia al igual que las otras aldeas después de varios siglos de continuas luchas contra Morella para conseguirla.
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.
La noche del 5 al 6 de febrero de 2005 murieron 18 personas en un albergue por intoxicación de monóxido de carbono debido a una mala combustión de una estufa de granja industrial que había sido instalada dentro de la habitación donde dormían esas personas. Sigue siendo el accidente más grave de este tipo registrado en España en las últimas décadas.
Todolella cuenta con una población de 136 habitantes (INE 2025).
Iglesia parroquial. Dedicada a San Bartolomé.
Iglesia parroquial de Sarañana. Iglesia parroquial de la aldea de Sarañana. Dedicada a Santa Quiteria y San Miguel.
Castillo de Todolella. (siglo XIV). En lo más alto de la población destaca por su grandeza un palacio-castillo de planta cuadrangular y buen estilo, fue sin duda alguna la residencia de sus primeros señores feudales.
Ayuntamiento. Edificio de interés arquitectónico.
Puente. Cerca de la población se encuentra un puente sobre el río Cantavieja construido en el siglo XV.
Forat del Lladre. Cavidad situada en la Muela de la Todolella.
Muela de la Todolella. Situada en el término de dicha población.
La Prisión (La Presó). Ubicada en el epicentro del pueblo.
Poblado románico de Sarañana. En el término municipal se encuentra el poblado románico de Sarañana, su origen es anterior a la Todolella y tiene posibilidades de ser la ciudad romana de "Sarna" (mencionada en la Ora Marítima de Avieno, pero de dudosa existencia). Hoy solo quedan los muros y el ábside de la primitiva iglesia románica, la casa consistorial y una casona señorial.