Zaradi omembe uničenja templja v Jeruzalemu leta 70 pred našim štetjem (Marko 13: 2) večina učenjakov meni, da je bil Markov evangelij napisan nekje med vojno med Rimom in Judi (66–74). Večina zgodnjih datumov pade okoli 65 CE, večina poznih pa okoli 75 CE.
Zgodnje zmenke za Markom
Tisti, ki se zavzemajo za zgodnejši datum, trdijo, da Markov jezik govori o tem, da je avtor vedel, da bodo v prihodnosti resne težave, vendar za razliko od Luke ni natančno vedel, kaj bo ta težava povzročila. Seveda ne bi vzelo božje navdihnjene prerokbe, da bi ugibali, da so Rimljani in Judje še na drugi poti trka. Zagovorniki zgodnjih zmenkov morajo prav tako imeti dovolj prostora med Markom in pisanjem Mateja in Luke, oba pa sta tudi zgodaj - že pri 80 ali 85 CE.
Konzervativni učenjaki, ki zagovarjajo zgodnji zmenek, se pogosto močno opirajo na fragment papirusa iz Kumrana. V jami, zapečateni leta 68 CE, je bil del besedila, za katerega naj bi bila zgodnja različica Marka, kar je omogočilo datiranje Marka pred uničenjem templja v Jeruzalemu. Ta fragment pa je dolg le en in en palčni. Na njem je pet vrstic z devetimi dobrimi črkami in eno popolno besedo - komaj trden temelj, na katerem bi lahko za Marka naslonili zgodnji zmenek.
Pozno zmenki za Marka
Tisti, ki trdijo za poznejši datum, pravijo, da je Mark lahko vključil prerokbo o uničenju templja, ker se je že zgodilo. Večina pravi, da je bil Mark napisan med vojno, ko je bilo očitno, da bo Rim judovsko maščeval z grozljivo maščevanjem, čeprav podrobnosti niso bile znane. Nekateri se bolj nagibajo k poznejši vojni, nekateri prej. Zanje nima velikega pomena, ali je Mark pisal tik pred uničenjem templja leta 70 CE ali kmalu po njem.
Markov jezik vsebuje številne "latinizme" - posojilne besede od latinščine do grščine -, ki bi nakazovali, da razmišlja v latinski terminologiji. Nekateri od teh latinizmov vključujejo (grško / latinsko) 4:27 modios / modus (ukrep), 5: 9, 15: legiôn / legio (legion), 6:37: dênariôn / denarius (rimski kovanec), 15:39, 44–45: kenturiôn / centurio (centurion; tako Matej kot Luka uporabljata ekatontrachês, enakovredni izraz v grščini). Vse to se uporablja za trditev, da je Mark pisal za rimsko občinstvo, morda celo v samem Rimu, dolgo tradicionalno lokacijo Markovega dela v krščanskih verovanjih.
Zaradi prevlade rimskih običajev v njihovem cesarstvu pa obstoj takšnih latinizmov res ne zahteva, da je bil Mark napisan v Rimu. Precej verjetno je, da so se ljudje v še najbolj oddaljenih provincah navadili uporabljati rimske izraze za vojake, denar in meritve. Sklep, da je Markova skupnost trpela zaradi preganjanja, se včasih uporablja tudi za argumentiranje rimskega izvora, vendar povezava ni potrebna. Številne krščanske in judovske skupnosti so v tem času trpele, in čeprav tega niso storili, bi preprosto vedeli, da nekje kristjane pobijajo samo zato, ker so bili kristjani, bi bilo dovolj, da bi ustvarili strah in dvom.
Verjetno pa je bil Marko napisan v okolju, kjer je bila rimska vladavina nenehna prisotnost. Veliko je jasnih znakov, da se je Marko zelo potrudil, da bi Rimljanom oprostil odgovornosti za Jezusovo smrt - tudi do tega, da je Poncija Pilata upodobil kot šibkega, neodločnega voditelja in ne kot brutalnega tirana, za katerega so ga vsi vedeli. Avtor Mark namesto Rimljanov krivdo nosi z Judi - predvsem voditelji, do določene mere pa tudi do ostalih ljudi.
To bi olajšalo njegovo občinstvo. Če bi Rimljani odkrili versko gibanje, osredotočeno na politično revolucionarko, usmrčeno za zločine proti državi, bi se stisnili veliko težje, kot so že počeli. Kot je že bilo, bi bilo versko gibanje, osredotočeno na nejasnega judovskega preroka, ki je prekršil nekaj nepomembnih judovskih zakonov, v veliki meri prezrto, če iz Rima ni bilo neposrednih ukazov o povečanju pritiska.