[1] The town is situated in the eastern side of Denmark, on the Stevns Peninsula.

The assembly house (Danish, tinghuset) in Store Heddinge was built around 1838 on the newly built Nytorv plaza as a combination town hall, assembly hall, and jail.

It was built by architect Jørgen Hansen Koch, who was Director for the Royal Danish Academy of Art (Det Kongelige Danske Kunstakademi).

The water tower is from 1912 and is made of limestone, from nearby Stevns Klint, and red brick.

Store Heddinge is served by Store Heddinge railway station located on the East Line which connects the town with Køge and the rest of the Danish rail network.