A lenda de São Cristóvão, de origem grega, provavelmente teve início no século VI. Em meados do século IX, já havia se espalhado pela França. Originalmente Cristóvão era apenas um mártir e, como tal, é registrado nos antigos martirológios. A passagem simples sobre sua vida logo deu lugar a lendas mais elaboradas. A idéia vinculada a seu nome, primeiramente entendida no sentido espiritual, como "aquele que carrega Cristo no coração", foi tomando um sentido mais literal por volta dos séculos XII e XIII, se tornando o principal feito do santo. O fato dele ser freqüentemente chamado de "grande mártir" pode ter dado origem à história de que possuía estatura enorme. O rio e o peso da criança podem ter sido acrescentados como maneira de identificar as provações e lutas de uma alma que têm sobre si o jugo de Cristo neste mundo.
Antes da canonização formal de São Cristóvão no século XV, muitos santos eram proclamados divinos por aclamação popular. Isto significa que os processos de canonização de então se davam de maneira muito mais rápida, mas muitos dos santos eram baseados em lendas, na mitologia pagã ou até mesmo em outras religiões. Em 1969, a Igreja Católica examinou todos os santos de seu calendário para ver se realmente haviam evidências históricas de que eles existiram e viveram uma vida de santidade. Nesta análise, a Igreja concluiu que havia pouca evidência de que muitos santos, incluindo alguns muito populares, existiram de fato. Cristóvão foi um dos santos cuja vida teria sido baseada em grande parte em lendas e, assim sendo, teve seu nome retirado do calendário hagiológico. Alguns santos, como Santa Úrsula, tiveram suas vidas consideradas tão lendárias que seus cultos foram completamente reprimidos. Cristóvão, por sua vez, teve seu culto restrito a calendários locais.
Cristóvão sempre foi um santo muito popular, sendo reverenciado especialmente por atletas, marinheiros, barqueiros e viajantes. Ele é reverenciado como um dos catorze santos auxiliares.