Acest apostol s-a născut în Cirene (Vestul Africii). Numele tatălui său era Aristopolus, iar mama sa se numea Maria și era rudă cu Apostolul Varnava. Credința lor era iudaismul și erau bogați și onorați. Părinții l-au educat în cultura greacă și ebraică. După ce au emigrat la Ierusalim, l-au numit Marcu. Acesta vizita frecvent casa Sfântului Petru și de la el a învățat creștinismul. Odată, pe când Aristopolus și fiul său Marcu mergeau pe lângă Iordan, aproape de deșert, au întâlnit un leu și o leoaică răcnind. Pentru Aristopolus a fost evident că își vor găsi amândoi sfârșitul aici. Mila pentru fiul său l-au îndemnat să-i spună să fugă și să se salveze. Marcu i-a răspuns: „Hristos, în mâinile căruia sunt viețile noastre nu va lăsa fiarele să ne omoare”. Spunând acestea, a început să se roage astfel: „Hristoase, Fiul lui Dumnezeu, apără-ne de demonii acestor două fiare și scapă sălbăticia aceasta de urmașii lor”. Imediat, Dumnezeu a auzit această rugăciune și cele două fiare au căzut moarte. Tatăl său s-a minunat foarte tare și i-a cerut fiului său să-i vorbească despre Hristos. El a început să creadă și a fost botezat de fiul său.
