Die Ursprünge Corellas reichen bis in die Römerzeit zurück. Während des Mittelalters war die Stadt Teil der politischen und kulturellen Auseinandersetzungen zwischen muslimischer und christlicher Herrschaft, was sich in ihrer Geschichte widerspiegelt. Der größte Aufschwung erfolgte jedoch im 17. und 18. Jahrhundert während des Barocks.
Corella ist als das barocke Zentrum Navarras bekannt und hat zahlreiche Paläste, Kirchen und Klöster aus dieser Zeit bewahrt. Der berühmte Barockmaler Blas de Ledesma wurde hier geboren, was die künstlerische Bedeutung der Stadt unterstreicht.
Die kulturelle Identität Corellas wird durch zahlreiche Feste und Bräuche aufrechterhalten. Besonders hervorzuheben sind die Semana Santa mit ihren religiösen Prozessionen sowie das Stadtfest Fiestas de San Miguel im September. Traditionelle Musik und Tanzgruppen prägen das ganze Jahr über das kulturelle Leben.