Store Heddinge es una localidad danesa del sureste de Selandia.
El nombre original de la localidad fue Hedding, como aparece por primera vez en documentación escrita, concretamente en el Libro del censo del rey Valdemar de 1231.
En el siglo XVIII se establecieron algunas destilerías de brændevin y en el siglo XIX talleres de artesanías e industrias pequeñas, lo que incrementó un poco el comercio con los alrededores.
En 1879 Store Heddinge se enlazó por tren con otras localidades, entre ellas Køge.
En esta época había algunas pequeñas cervecerías y fundidoras de hierro, pero nunca se estableció la industria a gran escala.