Primeiro bispo não judeu de Jerusalém, reuniu a Igreja dispersa depois da revolta de Bar Kokhba, quando Adriano fez da cidade a colónia pagã de Aelia Capitolina.
Eusébio de Cesareia (História Eclesiástica IV, 6 e V, 12) refere que, depois do esmagamento da segunda revolta judaica em 135, o imperador Adriano proíbe aos judeus o acesso a Jerusalém, refundada sob o nome de Aelia Capitolina. Até então, os quinze primeiros bispos da cidade tinham sido todos judeus convertidos; a Igreja, agora composta de pagãos de origem, recebe então por bispo Marcos, o primeiro saído das nações.
O Martirológio Romano louva o seu zelo em reunir pela fé e pelo trabalho uma comunidade dispersa pelo terror. Quase nada mais se sabe dele; alguns martirológios antigos fizeram dele um mártir, sem fundamento sólido. Situa-se no início da sucessão ininterrupta que conduz a Narciso, a Alexandre e a Cirilo.



