Kyrkan är byggd i slutet av 1000-talet eller början av 1100-talet. Den är byggd i romansk stil, saknar torn och präglas av små dimensioner. En tillbyggnad skedde omkring år 1840 då det västliga valvet tillkom. Vapenhuset i norr, där den gamla ingången troligen funnits, daterar sig från år 1728.
År 1947 företogs reparationsarbeten i koret, varvid ett medeltida altarbord, upphört av sandstenskvadrar och försett med en relikgömma, påträffades under det befintliga träaltaret. Altarbordet försågs med en kalkstensskiva, märkt med årtalet 1947. Kyrkans nuvarande altare lär sålunda vara det ursprungliga, bortsett från altarskivan. I det lilla fönstret i östra korväggen insattes en glasmålning utförd av konstnären Eric Alsmark, Malmö.
En omfattande restaurering av kyrkan ägde rum ar 1964. En vacker 1400-talsornamentering i korvalven framdrogs liksom också några andra detaljer av den medeltida dekoren. Predikstolen, ett snidat arbete från 1500-talet, återfick sin rokokoutsmyckning från 1700-talet.
En i vacker 1700-talsstil timrad klockstapel står rest nordost om kyrkan.
Östra Karaby (M)
93 Elisabeth Olsdotter, f. 5.6.1801 i Billinge, d. 21.9.1884 i Östra Karaby92 Lars Svensson, torpare på Östra Karaby nr 9, f. 17.6.1797 i Reslöv, d. 19.5.1871 i Östra Karaby
185 Margareta Larsdotter, f. 17.12.1769 i Reslöf, d. 8.2.1852 i Östra Karaby
371 Pernilla Andersdotter, f. 29.5.1730 i Norra Skrävlinge, d. 7.1.1810 i Östra Karaby
184 Sven Andersson, Rusthållare på Norra Reslöf No 24 i Reslöf, f. 2.7.1761 i Ottarp, d. 19.2.1832 i Östra Karaby