Cargando el mapa…
El significado del nombre no está claro. Una explicación popular lo toma del escudo, con un conejo y un águila: «corre él» y «corre ella». Ramón García Domínguez recoge la de José Jiménez Delgado, según la cual procede del latín medieval cura, en el sentido de vicus o predio rústico, y su diminutivo curella, «pequeña posesión», lo que concordaría con el nombre de la patrona, la Virgen del Villar. José María Sanz Artibucilla lo hace derivar del romano Gracurris, ciudad que habría sido fundada en el 179 a. C. por Tiberio Sempronio Graco sobre el poblado ibérico de Ilurce.
Durante los siglos X y XI el lugar pasó de manos musulmanas a cristianas de forma esporádica y alternativa. Las crónicas recogen su conquista por Alfonso I el Batallador en 1119, junto con su primo y colaborador el conde Rotrou de Perche, que en 1130 ya figura como señor de Corella. Más tarde, con el rey García Ramírez de Pamplona y sobre todo con su esposa Margarita de l'Aigle, sobrina y heredera de Rotrou en sus posesiones navarras, pasó al dominio directo de la Corona.