Gällinge kyrka är en vitputsad stenkyrka vars älsta del härstammar från 1100-talet, en sten med årtalet 1130 ska ha hittats när tornet byggdes.
Takmålningen är från år 1767 och år 1801 bytte man ut spåntaket mot ett tegeltak.
I tornet hänger det två klockor, Storklockan som man tror är från 1400- eller 1500-talet och Lillklockan som göts år 1732.