Während der muslimischen Herrschaft war Chella ein Weiler, den Jaime I. Pere Dovit schenkte, der später jedoch wieder der Krone zurückgegeben wurde. Im Jahr 1341 übergab der König sie an Tomás de Ulmis, von dem sie 1356 an den Grafen von Denia und später an das Herzogtum von Gandía überging. Im Jahr 1611 erließ Carlos de Borja eine Bevölkerungscharta, nach der Vertreibung der Morisken. Später gehörte sie dem Marquis von Bélgida.
Trotz der archäologischen Überreste eines iberischen Dorfes in der Gegend von Los Secanos de Arriba, sowie eines römischen Bauernhofs im heutigen Haus von Fulgencio und Überresten von muslimischen Behausungen in den Höhlen von Peña del Turco, hat die heutige Gemeinde Chella ihren Ursprung in einem muslimischen Weiler, der sich auf dem heutigen Platz der alten Kirche befindet, in dem noch ein Teil der Mauer der Moschee mit einer Nische mit der Jungfrau von Gracia, der Schutzpatronin des Ortes, erhalten ist. Im Jahr 1244 eroberte Jaime I. die Region und Al-Azraq, ein muslimischer Anführer, und die Bewohner von Chella rebellierten gegen ihn. Nach ihrer Niederlage wurden sie vertrieben und das Dorf wurde mit dem König loyalen Muslimen neu besiedelt. Die Bevölkerung wurde nacheinander an Tomás de Ulmis, den Grafen von Denia, Pedro Escintelles und den ersten Herzog von Gandia (Alfonso el Vell) verliehen, und nach seinem Tod ging sie wieder an die Krone über. Während der Germanías wurden die Morisken von Chella gezwungen, sich taufen zu lassen, und die Pfarrei von Bolbaite wurde von der von Chella abgetrennt. Mit Carlos de Borja kam es wieder in die Hände der Herzöge von Gandía und Grafen von Oliva; und im Jahr 1609 ordnete Philipp III. die Vertreibung der Morisken an und Chella wurde bis 1611 vollständig verlassen. Erst dann wurde das Stadtrecht verliehen und neue Siedler (die Llobregat, Granero, García, Esparza, Palop, usw.) ließen sich nieder.
In diesem Jahrhundert wuchs die Bevölkerung abseits der mittelalterlichen Altstadt; die Überreste des muslimischen Schlosses blieben im oberen Teil, heute das Viertel Peña. Diese Entwicklung wurde im 18. Jahrhundert consolideirt, als die Lehnsherren nicht mehr die Borja, sondern die Marqueses de Bélgida waren. Im Erbfolgekrieg hörte Chella auf, zur Verwaltung von Játiva zu gehören und kam zum Corregimiento de Montesa mit den benachbarten Ortschaften Anna, Enguera und Estubeny. Alle diese Dörfer waren vom Erdbeben vom 23. März 1748 betroffen, das die alte Kirche von Chella zerstörte und so den Bau der neuen (1763) im neoklassizistischen Stil und lateinischen Kreuz beschleunigte, mit einem Glockenturm an den Ecken, der auf die Himmelsrichtungen ausgerichtet ist und ihre erste Glocke, María de Gracia, von 1789, bewahrt.