В Средние века религия во многом определяла жизнь людей, именно тогда началась эпоха массового паломничества к святым местам. До сих пор сохранилась традиция паломничества в Сантьяго-де-Компостелла, когда на пути к конечной цели паломники посещают множество небольших церквей, сохранившихся с давних времен. Примерно в 1200-х годах католическая церковь приняла идею Пресуществления — превращения вина в кровь Христову. Примерно в это же время Кретьен де Труа написал свои сказания о Граале, создав из языческой истории христианский сюжет.
Далеко не всех устраивало то, какой путь далее избрала для себя католическая церковь. Катары, отстаивавшие идеалы скромной и праведной жизни, отвергали пышную роскошь, характерную для тогдашней церковной жизни. С типичной для Дэна Брауна любовью к кодам и анаграммам они предпочитали ассоциировать свою церковь со словом AMOR (Любовь), а не со словом ROMA (Рим). Папа объявил катарам настоящую войну, и его крестоносцы осадили оплот катарской веры — крепость Монсегюр на юге Франции, где, как предполагалось, катары вместе с другими своими сокровищами хранили Грааль, хотя оснований для его нахождения там не имелось. Катарам удалось перепрятать сокровища еще до осады крепости, завершившейся тем, что большинство ее защитников были живьем сожжены на костре.
Предполагается, что Святой Грааль более трехсот лет находился в Италии, пребывая какое-то время под защитой монаха — святого Лаврентия, дьякона одной из церквей Рима. По его приказу в конце III века Святой Грааль якобы был перевезен двумя испанскими легионерами в его родной город Уэска в испанских Пиренеях. Монаха же постиг драматический конец — он был заживо изжарен на решетке через несколько дней после того, как казнили его покровителя папу Сикста III. До 711 года Грааль хранился в церкви Сан-Педро эль Вьехо. В монастыре, построенном в романском стиле, есть несколько скульптурных изображений Грааля, в том числе скульптура ангела, подающего кубок Иисусу.
Вольфрам фон Эшенбах, скончавшийся в 1230 году, по праву причисляется к выдающимся средневековым немецким поэтам-миннезингерам. Одна из его главных работ — роман «Парцифаль», положенный в основу одноименной оперы Рихарда Вагнера. Источником для «Парцифаля» послужили произведения Кретьена де Труа, а также, по словам фон Эшенбаха, — творения Койта Прованского. Койт Прованский, в свою очередь, черпал материалы для своих сказаний в Испании, в Толедо, тогдашнем центре литературы и науки, где обитало много арабских и еврейских мистиков и философов. Согласно Вольфраму фон Эшенбаху, Святой Грааль был волшебным камнем, подобным мифическому рогу изобилия, неиссякаемому источнику пищи и вечной молодости.
Альфонсо I, король Арагона и Наварры, часто бывал в Сан-Педро эль Вьехо в Уэске. Он приезжал туда для молитв и размышлений. Имя Альфонсо сходно с латинским именем Анфортус и тесно связано с героем сказаний о Граале королем Анфортусом. Таким образом, вполне вероятно, что Альфонсо мог послужить прообразом короля Грааля. В конце жизни он удалился в тот же монастырь Сан-Педро эль Вьехо, где получил ранение, приведшее к фатальному исходу. Подобным образом, как и в легенде о Граале. Король Грааля Анфортус ожидал в замке Парцифаля, чтобы тот исцелил его раны, однако это было за много лет до того, как Парцифаль добрался до замка Анфортуса. Похоже, что прообразом Парцифаля был кузен Альфонсо I, испанский граф Перке де Валь (1100–1144 гг.).
Широко распространено мнение, что хранителями Грааля были тамплиеры. Замок Грааля, как гласит легенда, можно было увидеть только в состоянии славы и величия, во всех остальных случаях он оставался незрим для окружающих.