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.