Het hof van Arthur in Camelot wordt voor het eerst genoemd in Chrétiens gedicht Lancelot, de ridder van de kar, uit de jaren 1170, hoewel het niet in alle manuscripten voorkomt. In het C-handschrift (Parijs, Bibliothèque Nationale de France, fonds français 794, folio 27r), dat in feite de juiste lezing van Chrétiens oorspronkelijke tekst zou kunnen bevatten, vinden we in plaats van de plaatsnaam de Oudfranse uitdrukking con lui plot, wat betekent “zoals het hem behaagt”. In de andere manuscripten wordt de naam afwisselend geschreven als Chamalot (MS A, f. 196r), Camehelot (MS E, f. 1r), Chamaalot (MS G, f. 34f), en Camalot; de naam ontbreekt, samen met de rest van de passage waarin hij voorkomt, in MS V ). In het verhaal wordt het hof slechts terloops genoemd en niet beschreven:
A un jor d’une Acenssion / Fu venuz de vers Carlion / Li rois Artus et tenu ot / Cort molt riche a Camaalot, / Si riche com au jor estut.
Koning Arthur had op Hemelvaartsdag Caerleon verlaten en hield in Camelot een schitterend hof met alle pracht en praal die bij die dag paste.
Niets in Chrétiens gedicht suggereert het belang dat Camelot in latere romances zou krijgen. Voor Chrétien was Arthurs belangrijkste hof in Caerleon in Wales; dit was de belangrijkste uitvalsbasis van de koning in Geoffrey van Monmouth’s Historia Regum Britanniae en latere literatuur. Chrétien schildert Arthur af als een typisch middeleeuws vorst, die hof houdt in een aantal steden en kastelen.
Het is pas in de 13e-eeuwse Franse proza romances, inclusief de Vulgate en Post-Vulgate cycli, dat Camelot Caerleon begon te vervangen, en zelfs dan zijn veel beschrijvende details die op Camelot van toepassing zijn afgeleid van Geoffrey’s eerdere grootse beschrijving van de stad in Wales. De meeste Arthurromans uit deze periode die in het Engels of Welsh werden geproduceerd, volgden deze trend niet; Camelot werd slechts zelden genoemd, en meestal in vertalingen uit het Frans. Een uitzondering is Sir Gawain and the Green Knight, waarin Arthurs hof in “Camelot” is gesitueerd; in Groot-Brittannië was Arthurs hof echter over het algemeen in Caerleon gesitueerd, of in Carlisle, dat gewoonlijk wordt vereenzelvigd met het “Carduel” uit de Franse romans.
De Lancelot-Grail-cyclus en de teksten die erdoor werden beïnvloed, stellen de stad Camelot voor als staande langs een rivier, stroomafwaarts van Astolat. De stad is omgeven door vlaktes en bossen en de prachtige kathedraal, St. Stephen’s, oorspronkelijk opgericht door Josephus, de zoon van Jozef van Arimathea, is het religieuze centrum voor Arthur’s Ridders van de Ronde Tafel. Arthur en Guinevere zijn er getrouwd en er zijn de graven van vele koningen en ridders. In een machtig kasteel staat de Ronde Tafel, gecreëerd door Merlijn en Uther Pendragon; het is hier dat Galahad het Beleg Perilous overwint, en waar de ridders een visioen van de Heilige Graal zien en zweren deze te vinden. Steekspelen worden vaak gehouden in een weiland buiten de stad.
De onnauwkeurige geografie komt de romans goed van pas, want Camelot wordt minder een letterlijke plaats dan een krachtig symbool van Arthurs hof en universum. Er is ook een Kamaalot dat voorkomt als het huis van Percival’s moeder in de romance Perlesvaus. In Palamedes en enkele andere werken, waaronder de Post-Vulgate cyclus, wordt King Arthur’s Camelot uiteindelijk met de grond gelijk gemaakt door de verraderlijke Koning Mark van Cornwall (die het eerder had belegerd) tijdens zijn invasie van Logres na de Slag bij Camlann. In de Tavola Ritonda valt Camelot in puin na de dood van Arthur.
Van Geoffrey’s grootse beschrijving van Caerleon krijgt Camelot zijn indrukwekkende architectuur, zijn vele kerken en de ridderlijkheid en hoffelijkheid van zijn inwoners. Geoffrey’s beschrijving op zijn beurt putte uit een reeds gevestigde traditie in de mondelinge overlevering in het Welsh van de grootsheid van Arthur’s hof. Het verhaal Culhwch en Olwen, verbonden met de Mabinogion en wellicht voor het eerst geschreven in de 11e eeuw, schetst een dramatisch beeld van Arthurs hal en zijn vele machtige krijgers die van daaruit op grote avonturen gaan, en plaatst het in Celliwig, een onzekere plaats in Cornwall.
Hoewel het hof te Celliwig het meest prominent is in overgebleven vroeg-Welshe manuscripten, zijn de verschillende versies van de Welshe Triads het erover eens dat Arthur meerdere hoven heeft, één in elk van de gebieden die door de Keltische Britten werden bewoond: Cornwall, Wales en de Hen Ogledd. Dit weerspiegelt misschien de invloed van wijdverbreide mondelinge tradities die in de 9e eeuw gangbaar waren en die zijn vastgelegd in verschillende plaatsnamen en kenmerken zoals Arthur’s Seat, wat erop wijst dat Arthur een held was die bekend was en geassocieerd werd met vele locaties in de Bretonse gebieden van Groot-Brittannië en ook in Bretagne. Zelfs in dit stadium kon Arthur niet aan één plaats worden gebonden. Veel andere plaatsen worden genoemd als locatie waar Arthur hof houdt in de latere romances, waarvan Carlisle en Londen misschien wel de meest prominente zijn.
In de 15e eeuw creëerde de Engelse schrijver Thomas Malory het beeld van Camelot dat vandaag de dag het meest bekend is in zijn Le Morte d’Arthur, een werk dat grotendeels gebaseerd is op de Franse romances. Hij identificeert Camelot met Winchester in Engeland, een identificatie die door de eeuwen heen populair bleef, hoewel ze werd verworpen door Malory’s eigen uitgever, William Caxton, die de voorkeur gaf aan een locatie in Wales.