Camélas ligt in de Aspres, een nogal dorre regio die overeenkomt met de heuvels van het zuidwesten van de Roussillon-vlakte.
Camélas is gebouwd op een prehistorische plek. Zoals overal in de regio is er een dolmen, de "Caixeta dolmen" op een plaats genaamd Solar del Mouton, die werd gebouwd tijdens het megalithische tijdperk, ongeveer - 2500 jaar geleden.
Vervolgens werd het gebied bezet door de Ibero-Liguriërs, daarna door de Kelten en Romeinen. Hoewel deze zich overal vestigden, heeft het grondgebied van Camélas ook geen overblijfselen uit die tijd. Pas met de komst van de Karolingers in 811 ontstond het feodale systeem. In de 11e eeuw nam de burggraafschap Castelnou een grote vlucht en breidde haar macht uit over de Hautes Aspres en de Vallespir. Camélas valt dan onder zijn heerschappij.
Het dorp zelf verschijnt in 878, het wordt vermeld in een document door zijn kerk en zijn kasteel. In die tijd bestond deze hoek van de Aspres uit vier plaatsen, die elk een parochie waren en dus een eigen kapel hadden. In het noorden lag Rellà, in de buurt van de Vallcrosa-vlakte, in het zuiden Polig, Camélas en Quérubi. Al deze gehuchten kwamen geleidelijk samen om één stad te vormen.
In de 12e eeuw bestelde de familie Castelnou de versterking van Camélas, en zo ontstond de cellera (versterkte omheining). Er werd daar een kasteel gebouwd, er zijn nog steeds ruïnes, op de hoogten van het dorp. De Romaanse kerk van het dorp dateert uit de 11e eeuw, het portaal in roze marmer bewaart op de pilaren de herinnering aan de moeder van een heer van het dorp. Het is opgedragen aan St Fructueux en heeft een altaarstuk van het hoofdaltaar gemaakt door Lazare Trémullas (1644). Rond 1425 werden in opdracht van de anonieme schilder, de gedoopte Meester van Roussillon, twaalf schilderijen in één altaarstuk verzameld. Dit meesterwerk van de internationale gotische stijl is een juweel van de Europese schilderkunst. Het vertelt het leven van Sinterklaas. De kerk heeft een pre-romaanse apsis geflankeerd door twee apsidiolen en een later enkel schip uit 1380. De deur heeft talrijke smeedijzeren scharnieren. St Fructueux herbergt veel historische stukken: een Maagd uit de 12e eeuw is het oudste voorbeeld.