Tinghuset i Store Heddinge ble bygget omkring 1838 på det nyanlagte Nytorv som råd- ting- og arresthus. Arkitekt var Jørgen Hansen Koch som var direktør for Det Kongelige Danske Kunstakademi. Sct. Katharina kirken er fra 1200-tallet. Det byportlignende vanntårnet fra 1911 (oppført hovedsakelig av krittsten fra Stevns Klint).