Store Heddinge es una ciudad histórica en Zelanda. En sus inmediaciones se encuentran los famosos acantilados calcáreos de Stevns. Aquí se han conservado muchos edificios históricos, incluida una iglesia medieval.
Los inicios del pueblo se remontan al siglo XIII, la iglesia románica de St. catalina En siglos posteriores, fue reconstruido varias veces, pero ha conservado su forma original. En el centro, también puede ver muchas casas residenciales históricas, incluidos edificios con entramado de madera.
También se pueden encontrar muchas atracciones alrededor de Store Heddinge. El más importante de ellos son los acantilados de tiza de Stevns Klint. Tienen 6 km de largo y alcanzan los 40 m de altura en su punto más alto. Hay rutas de senderismo en las cimas de los acantilados. También está el Museo de la Guerra Fría ubicado en Fort Stevns. La histórica Iglesia Vieja de Højerup, construida alrededor de 1200, también se encuentra en el acantilado.
Castillo de Gjorslev está también circa de Store Heddinge. Es una residencia construida en la Edad Media para los obispos de Roskilde. Actualmente, tras la reconstrucción, el edificio principal presenta rasgos barrocos. El castillo está en manos privadas y solo se puede visitar su extenso parque.