Den nuvarande Öjaby kyrka föregicks troligen av en träkyrka. Stenkyrkan som står på platsen i dag byggdes på 1400-talet. Sakristian tillkom i mitten av 1600-talet och kort därefter ett vapenhus av trä. Det ersattes 1779 av ett vapenhus i sten. I mitten av 1800-talet fanns planer på att Öjaby församling tillsammans med grannförsamlingen Härlöv skulle bygga en ny kyrka, men Öjaby valde då att behålla den gamla kyrkan.