A pesar de la existencia de restos arqueológicos de un poblado ibérico, situado en la partida de Los Secanos de Arriba, así como de una granja romana en la actual casa de Fulgencio y de restos de habitáculos musulmanes en las cuevas de la Peña del Turco, el actual municipio de Chella tiene su origen en una alquería musulmana, situada en la actual plaza de la Iglesia Vieja, en la que se aún se conserva una parte del muro de la mezquita con una hornacina con la Virgen de Gracia, patrona de la localidad.