Kyrkans äldsta delar byggdes under den senare delen av 1100-talet. Då bestod den som många andra romanska kyrkor av kor, absid och långhus. På 1400-talet fick kyrkan valv och i söder byggdes ett vapenhus. Långhuset förlängdes åt väster 1833. Värt att notera är att Gualövs kyrka saknar torn, till skillnad från de flesta andra skånska kyrkor. I stället har kyrkan en klockstapel som byggdes på 1700-talet.