Wenn auch über die Anfänge des Christentums in Oberösterreich wenig bekannt ist: Die Stabilität des Römischen Reiches und das hervorragende Straßennetz waren günstige Rahmenbedingungen für die Ausbreitung des Christentums.
Die römischen Machthaber brachten in jede Provinz den Kult ihres Reichsgottes Jupiter Optimus Maximus sowie den Kult der vergöttlichten Kaiser. Die verlangten Opfer kamen aber eher einem staatsbürgerlichen Bekenntnis als einem persönlichen Glaubensakt gleich.
Allein in Enns-Lauriacum wurden drei dieser Altäre für den Staatsgottesdienst gefunden. Doch daneben hatte jede andere Religion Platz. Wie zum Beispiel der Mithraskult: Mithras tötet einen Stier und aus dem Tierblut entsteht neues Leben. Mithras-Darstellungen sind aus Enns und Linz bekannt, wo bis ins 5. Jahrhundert ein Mithras-Heiligtum bestanden hat. Im religiösen Alltagsleben der Provinzbevölkerung nahmen lokale Kulte, Brauchtum und Magie einen breiten Raum ein. Eine wichtige Rolle für die Verbreitung der Religionen im römischen Reich spielte das Militär. Auch für das Christentum. Vermutlich sind mit den Truppen, die kreuz und quer durch das Reich geschickt wurden, auch Christen in der Provinz Norikum, zu der Oberösterreich gehörte, stationiert gewesen. Ausdrücklich wird auf christliche Soldaten im Zusammenhang mit einer Schlacht im heutigen Weinviertel im Jahr 174 Bezug genommen. Ihrem Gebet sei der rettende Regen und der damit ermöglichte Sieg zu verdanken gewesen. Rund 130 Jahre lang fehlen dann Hinweise auf Christen an der österreichischen Donau. Erst mit Florian bekommt der christliche Glaube einen Namen. Er ist der erste historisch fassbare Martyrer Österreichs. Kaiser Diokletian und seine Mitkaiser führten umfangreiche Reformen des Reiches durch, die auch heidnische Opferhandlungen einschlossen. Weil die Christen diese ablehnten, kam es zur schwersten Christenverfolgung der Antike. Kaiser Diokletian erließ in den Jahren 303 und 304 vier Edikte gegen die christliche Glaubensgemeinschaft. Dieser Verfolgung fielen Florian und vierzig Christen aus Lauriacum zum Opfer. Der Hinweis auf die Gefährten Florians ist für die Kirchenhistoriker ein klarer Hinweis, dass im späten 3. Jahrhundert im Gebiet an der österreichischen Donau kleinere christliche Gemeinden entstanden sind. Florian fand am 4. Mai 304 den Tod. Ab der Mitte des 4. Jahrhunderts wird das Christentum auch archäologisch fassbar: mit zwei Kirchenbauten in Lauriacum, mit Kleinfunden (Lampen, Ringe ...) und mit einer Grabinschrift aus Wels. Im Laufe des 5. Jahrhunderts dürfte sich das Christentum in der Donauregion durchgesetzt haben, wurde aber durch die Völkerwanderung bald wieder heftig erschüttert.