Kirken er opført i 1100-tallet og bestod af skib, kor og apsis. Skibet har haft indgange på både nord- og sydsiden. Tårnet er tilføjet i 1200-tallet, ombygget i 1500-tallet, og helt ombygget 1871 efter en brand som følge af et lynnedslag 1869. Hvælvene er opført i 1300-tallet. En korsarm mod nord blev opført 1767, og i 1841 blev kirken igen udvidet nu med en korsarm mod syd. Vinduerne blev gjort spidsbuede. ...
I 1781 blev sognene Børringe og Lemmestrø lagt sammen til et sogn. De to middelalderlige kirker blev nedrevet, og den nuværende Børringe kirke blev opført på et tredje sted 1783-1787. Det eneste, der er bevaret af den gamle Børringe kirke er den nederste del af tårnet, som står i op til tre meters højde. Børringe kloster havde patronatsret til kirken. Før reformationen fungerede kirken som sognekirke. Efter reformationen blev Børringekloster et verdsligt len, hvor godset beholdt patronatsretten. ...
Det eneste, der er tilbage af Lemmestrø kirke, er rester af tårnet, som går op i 9 meters højde og dele af våbenhuset. I middelalderen var Lemmestrø et selvstændigt sogn med egen præst, men i 1555 blev det ved en sammenlægning gjort til ét pastorat med Børringe, hvor Lemmestrø blev anneks. I Klemmebrevet af 9. maj 1555 står der: ”Naar presten er død thil Lemmitzrød Kirke, tha skal samme Kirke vere Annexa thil Byring Kirke. ...
Kirken er opført omkring år 1200 med skib, kor og apsis. Enten samtidig eller kort tid efter blev der formodentlig opført et tårn. Det er ikke helt klart, da der også kan være tale om en vestforlængelse. Antallet af gamle spær taler svarer til skibets oprindelige længde. Det taler så for, at det ikke var en vestforlængelse, men et tårn. I 1300-tallet blev der bygget hvælvinger. I 1300- eller 1400-tallet blev der opført et våbenhus ved kirkens sydindgang. ...