Perceval, helt fra den Arthurianske romantik, kendetegnet ved hans kvalitet af barnlig (ofte usædvanlig) uskyld, som beskyttede ham mod verdslige fristelser og adskiller ham fra andre riddere i Arthurs fællesskab. Denne kvalitet forbinder også hans historie med det primitive folktale-tema om en stor nar eller simpel helt. I Chrétien de Troyes 'digt Le Conte du Graal (12. århundrede) var Percevals store eventyr et besøg på slottet til den sårede Fisher King, hvor han så en mystisk skål (eller gral), men som tidligere blev skoldet for at stille for mange spørgsmål, undlod at stille det spørgsmål, der ville have helet Fisher King. Derefter tog han af sted på jagt efter gralen og lærte gradvist den rigtige betydning af ridderi og dens nære forbindelse med kirkens lære. I senere uddybninger af temaet Graal fortrængte den røde ridder Sir Galahad ham som Grail-helt, skønt Perceval fortsatte med at spille en vigtig rolle i søgen.
Historien om Percevals åndelige udvikling fra simpleton til gralholder fik sin fineste behandling i Wolfram von Eschenbachs store epos fra 1200-tallet, Parzival. Dette digt var grundlaget for Richard Wagners sidste opera, Parsifal (1882).
