Paulo Coelhon esikoisromaani Pyhiinvaellus julkaistiin ensimmaisen kerran vuonna 1987. Se on tarina Coelhon pyhiinvaellusmatkasta Santiago de Compostelaan Espanjaan. Matkasta tulee kaanteentekeva kokemus, ja Coelho kokee sisaisen muutoksen oppiessaan tuntemaan totuuden elaman yksinkertaisuuden kautta. Han paattaa sitoutua kirjailijanuraansa ja jakaa sisaisen kokemuksensa lukijoidensa kanssa. Pyhiinvaellus on merkittava teos Paulo Coelhon uralla: se on Alkemistin edeltaja ja teos, jossa tiivistyy taman rakastetun kirjailijan humaani filosofia.