Camélas kommt im Aspres vor, einer eher trockenen Region, die den südwestlichen Hügeln der Roussillon-Ebene entspricht.
Camélas wurde auf einer prähistorischen Stätte errichtet. Wie überall in der Region gibt es an einem Ort namens Solar del Mouton einen Dolmen, den "Caixeta-Dolmen", der während der Megalithzeit vor etwa 2500 Jahren errichtet wurde.
Anschließend wurde die Region von den Ibero-Liguriern, dann von den Kelten und Römern besetzt. Obwohl diese sich überall ansiedelten, hat auch das Gebiet von Camélas keine Überreste aus dieser Zeit. Erst mit der Ankunft der Karolinger im Jahr 811 wurde das Feudalsystem etabliert. Im 11. Jahrhundert erhob sich die Vizegrafschaft Castelnou und dehnte ihre Macht über die Hautes Aspres und das Vallespir aus. Camélas wechselt dann unter seine Herrschaft.
Das Dorf selbst erscheint im Jahr 878, es wird urkundlich mit seiner Kirche und seinem Schloss erwähnt. Zu dieser Zeit bestand diese Ecke des Aspres aus vier Ortschaften, von denen jede eine Pfarrei war und daher eine eigene Kapelle hatte. Im Norden lag Rellà, in der Nähe der Vallcrosa-Ebene, im Süden Polig, Camélas und Quérubi. All diese Weiler schlossen sich nach und nach zu einer einzigen Stadt zusammen.
Im 12. Jahrhundert ordnete die Familie Castelnou die Befestigung von Camélas an, wodurch die Cellera (befestigte Einfriedung) entstand. Dort wurde eine Burg errichtet, deren Ruinen heute noch auf den Höhen des Dorfes stehen. Die romanische Kirche des Dorfes stammt aus dem 11. Jahrhundert, ihr Portal aus rosafarbenem Marmor bewahrt auf ihren Pfeilern die Erinnerung an die Mutter eines Dorfherrn. Sie ist St. Fructueux gewidmet und besitzt ein Altarbild des Hochaltars von Lazare Trémullas (1644). Um 1425 wurden bei dem anonymen Maler, dem getauften Meister von Roussillon, zwölf Gemälde in Auftrag gegeben, die zu einem einzigen Altarbild zusammengefasst wurden. Dieses Meisterwerk der internationalen Gotik ist ein Juwel der europäischen Malerei. Es erzählt das Leben des Heiligen Nikolaus. Die Kirche hat eine vorromanische Apsis, die von zwei Apsidiolen flankiert wird, und ein späteres einschiffiges Schiff aus dem Jahr 1380. Die Tür hat zahlreiche schmiedeeiserne Scharniere. St. Fructueux beherbergt viele historische Stücke: Eine Jungfrau aus dem 12. Jahrhundert ist das älteste Beispiel.