Store Heddinge jest zabytkowym miasteczkiem na Zelandii. W jego sąsiedztwie znajdują się słynne kredowy klify Stevns. Zachowało się tu sporo zabytkowej zabudowy, na czele ze średniowiecznym kościołem.
Początki miasta sięgają XIII w. Wtedy też wybudowany romański kościół św. Katarzyny. W późniejszych wiekach był on kilkukrotnie przebudowywany, ale zachował swoją pierwotną bryłę. W centrum można też zobaczyć wiele zabytkowych domów mieszkalnych, w tym budynki o konstrukcji szachulcowej.
Wiele atrakcji można znaleźć także w okolicach Store Heddinge. Najważniejsze z nich to kredowe klify Stevns Klint. Ciągną się one na długości 6 km i w najwyższym punkcie osiągają 40 m wysokości. Po szczytach klifów poprowadzone są szlaki piesze. Znajduje się tu także Muzeum Zimnej Wojny umieszczone w forcie Stevns. Na klifie stoi także zabytkowy Stary Kościół w Højerup wybudowany około 1200 r.
W pobliżu Store Heddinge znajduje się także zamek Gjorslev. Jest to rezydencja zbudowana w średniowieczu dla biskupów z Roskilde. Obecnie po przebudowie główny gmach ma cechy barokowe. Zamek znajduje się w rękach prywatnych i można zwiedzać jedynie jego rozległy park.
