Mithraismen begynte å trekke til seg oppmerksomhet i Roma en gang på slutten av det første århundret e.Kr. Statius nevner et typisk mithraisk relieff i sitt verk , en gang rundt år 80. Det tidligste fysiske bevis på romersk dyrkelse av Mithras daterer seg fra denne perioden i en opptegnelse av romerske soldater som kom fra militærgarnisonen i Carnuntum i den romerske provinsen i Øvre Pannonia (i nærheten av elven Donau i dagens Østerrike, rett ved den ungarske grensen). Andre legionærer kjempet mot partianere og var involvert i å slå ned opprøret i Jerusalem fra år 60 til omtrent år 70. Da de kom tilbake til Roma gjorde de mithraiske dedikasjoner, sannsynligvis i året 71 eller 72.