Legendi kohaselt Arimaatia Joosep kogus sellesse nõusse ristil rippuva Kristuse vere ning tõi selle Britanniasse, kus pani aluse graali salajaste valvurite järgnevusele. Sõna "graal" on tõenäoliselt vanaprantsuse mugandus ladina sõnast gradalis, mis tähistas teatud toidunõud. Hiliskeskaja kirjamehed mõtlesid välja alternatiivse etümoloogia, mille järgi san grial ('püha graal') on moonutus sõnapaarist sang rial ('kuninglik veri'). Seda sõnamängulist tõlgendust on hilisemal ajal ära kasutanud mitmed ajalooliste vandenõuteooriate püstitajad.
Keskaja legendides ja rüütliromaanides asub Püha Graal Montsalvage'i mäel Graali lossis, kus seda valvavad vagad rüütlid. Graali otsingud moodustavad olulise osa kuningas Arthuriga seotud legendidetsüklist. Tõenäoliselt on graali müüdi puhul tegu keldi legendide ja kristliku pärimuse sulamiga, mis täiesti puudub idakristluse mõjuvälja jäänud rahvastel.
Mitmes Euroopa kirikus on karikaid, mida on peetud Pühaks Graaliks. Genovas asub rohelisest Egiptuse klaasist anum sacro catino, mida alates 13. sajandist on Pühaks Graaliks peetud. Teine tuntud pretendent Püha Graali tiitlile on Valencia katedraalis asuv ahhaadist armulauakarikas santo cáliz.