Nasceu em Canaã segundo lendas ocidentais ou na Líbia (pelas lendas orientais) e morreu martirizado em 251 d.C. em Anatólia (Turquia).

Conta-se que o gigante Reprobus, filho de um rei pagão, possuindo grande força, resolveu servir apenas aos mais fortes e bravos, e teria assim recusado servir ao próprio Satanás, por este recear a visão de uma cruz. Encontrou um eremita que o educou na fé cristã, batizando-o. Reprobus não quis jejuar e rezar, mas aceitou ajudar as pessoas a atravessar um rio perigoso. Certo dia, fez a travessia de uma criança que ficava cada vez mais pesada e que, na outra margem, revelou ser o Criador e o Redentor do mundo. Daí provém o nome Cristóvão, que significa 'aquele que carrega Cristo'. Em seguida, a criança ordenou que Reprobus fixasse seu bastão na terra, e no dia seguinte apareceu ali uma exuberante palmeira - milagre que converteu muitos, despertando a fúria do rei da região (que teria sido o governador da Antioquia). Cristóvão foi preso, martirizado e decapitado. Seus restos mortais teriam sido levados para Alexandria, onde teriam sido confundidos com os do mártir egípcio São Menas.