Man mener at Tibirke Kirke er bygget i årene 1120-30. Bygningsdesignet er en lille romansk kampestenskirke, som bestod af den nuværende kirkes andet og tredje fag, samt et lille kor og apsis.
I slutningen af 1300-tallet udvidede man kirken med det nuværende vestlige fag, samtidig udskiftede man skibets bjælkeloft med hvælvinger. Det oprindelige kor blev revet ned i midten af 1400-tallet og man byggede et nyt og større kor i stedet for. Da koret stod færdigt var det både bredere og havde en længde på næsten samme mål som skibet, hvilket betød at kirkens areal blev fordoblet.
