Kyrkheddinge är en tätort i Staffanstorps kommun och kyrkby i Kyrkheddinge socken, belägen väster om Höje å och öster om Staffanstorp.
Kyrkheddinge utvecklades ur en större by kallad Heddinge där Kornheddinge och Mossheddinge också ingick.
I Kyrkheddinge finns gård som heter Hemvärnsgården och en kyrka, Kyrkheddinge kyrka, samt en skola, Kyrkheddinge skola.
Tätorten är ganska utspridd och består av en äldre del där skolan, glassfabriken och kyrkan finns, samt en nyare. Tidigare gick riksväg 11 igenom orten tills vägen drogs söder om byn 1998.
När Malmö-Simrishamns järnväg öppnades fick Kyrkheddinge en station i norra delen av orten varpå det uppkom en del bebyggelse runt stationen. Järnvägen är numera nedlagd och spåren är upprivna. Järnvägsstationen hade en stationsbyggnad samt ett godsmagasin. Båda står numera öde.
Järnvägsstationen har blivit uppköpt. Vad som ska hända med den vet ingen men intresse finns och öde står den inte längre.
På orten har GB Glace tidigare haft en glassfabrik, men den har lagts ner och är numera bara ett lager. Från början var glassfabriken ett mejeri.
Kyrkheddinge IF började sin verksamhet i Kyrkheddinge 1934 och hade ett tag sina fotbollsplaner bakom glassfabriken, men år 1952 flyttade fotbollsklubben till Staffanstorp. När verksamheten ännu bedrevs i Kyrkheddinge innefattade Kyrkheddinge IF även friidrott men numera är man en renodlad fotbollsklubb. För närvarande spelar KIF i div. 5 och fotbollsdressen är grön.