Det romerske imperiums officielle religion er kristendommenbliver under herskeren Konstantin I den Store (272-337). I 313 tillod han officielt denne religion på sit lands område og udstedte et dekret, der udlignede kristendommen i rettigheder med andre religioner, og i 324 blev den det officielle religion i det forenede romerske imperium. I 330 flyttede Constantine sin hovedstad til byen Byzantium, som til hans ære ville blive omdøbt til Konstantinopel.
Den tidlige kristne kirkeperiode var en tidundertrykkelse af kristne fra alle kejsere i det romerske imperium. Det sværeste var "Diocletian-forfølgelsen", som varede fra 302 til 311. Denne romerske hersker satte sig for fuldstændigt at ødelægge den spirende tro. Diocletian selv døde i 305, men hans arvinger fortsatte sit blodige arbejde. Den "store forfølgelse" blev legitimeret ved en dom afsagt i 303.
Også doneret af Konstantins mor,Kejserinde Helena, kirker blev bygget. Under Constantine blev Hagia Sophia-templet lagt i Constantinople, en by opkaldt efter kejseren. Men den allerførste og smukkeste er Jerusalem-kirken, som Bibelen fortæller om. Mange af de første religiøse bygninger har imidlertid ikke overlevet. Den ældste kristne kirke på jorden, som har overlevet den dag i dag, ligger i den franske by Poitiers, den største landsby i departementet Wien. Dette er dåb Johannes Døberen, bygget i det 4. århundrede. Det vil sige, selv før historien om den tidlige middelalder begyndte, hvor konstruktionen af kirker, templer og katedraler blev udbredt.
Det er almindeligt accepteret, at den tidlige middelaldervarede i 5 århundreder, fra det vestlige romerske imperiums fald i 476 til slutningen af X-tallet. Men nogle lærde betragter året 313 som begyndelsen på denne første periode i middelalderen - den tid, hvor forfølgelsen af tilhængere af den kristne religion sluttede.
Kristen kirke i den tidlige middelalderoplevede sin første storhedstid og mistede noget terræn ved udgangen af perioden. Og først senere, i de følgende perioder i middelalderen, begyndte en ny stigning i den kristne religion. I begyndelsen af det 5. århundrede blev Irland et af kristendommens centre. Den frankiske stat, der markant udvidede sit territorium under Clovis af Meroving-familien, vedtog en ny religion under ham. I det 5. århundrede var der under denne hersker allerede 250 klostre på den frankiske stats territorium. Kirken bliver den mest magtfulde organisation med Clovis fulde protektion. Den kristne kirke i den tidlige middelalder spillede en cementerende rolle. Flokken, der havde accepteret troen, samlede sig i retning af kirken omkring monarken, landet blev meget stærkere og mere utilgængeligt for eksterne fjender. Af samme grund accepterede andre europæiske lande den nye tro. Rusland blev døbt i det 9. århundrede. Kristendommen fik styrke, den trængte ind i Asien og opstrøms Nilen (det moderne Sudans område).
Men af forskellige grunde - som objektivt(Islam er ved at vinde styrke) og subjektivt (under regeringstid af Cloviss efterkommere, med tilnavnet "dovne konger", der ødelagde den frankiske stat), opgav kristendommen midlertidigt sine positioner. Araberne besatte kort en del af den iberiske halvø. Pavedømmet er blevet meget svagt. Den kristne kirke i den tidlige middelalder blev feudalismens religiøse ideologi.
Men den kristne kirke i den tidlige middelalder vedmuligheder udjævnet sociale konflikter, uenigheder og modsætninger. En af kirkens hovedprincipper er, at alle er lige for Gud. Kirken havde ikke åben fjendtlighed over for bønderne, som var den vigtigste arbejdsstyrke i det feudale samfund. Hun opfordrede til barmhjertighed over for dårligt stillede og undertrykte. Dette var kirkens officielle holdning, omend undertiden hyklerisk.
Den kristne kirkes historie ligesom enhver andenstor religion, usædvanligt rig. Alle mesterværker af kunst og litteratur gennem århundreder er skabt med støtte fra kirken til dens behov og om dens emner. Det påvirkede også de politikker, der føres af stater, korstogene alene er noget værd. Sandt nok begyndte de i det 11. århundrede, men i perioden fra 5. til 10. århundrede blev kristendommen pålagt ikke kun af overtalelseskraft og missionære eller økonomiske overvejelser. Våben spillede en meget vigtig rolle. Grusomt undertrykt af hedningerne under starten, blev den kristne tro meget ofte, også under erobringen af den nye verden, implanteret med bajonetter.
Hele middelalderens historie er fuld af krige.Den tidlige middelalder, eller den tidlige feudale periode, var den tid, hvor feudalismen opstod og tog form som en socio-politisk formation. Ved slutningen af det 10. århundrede var feodaliseringen af lande næsten afsluttet.