På torvet i den lille købstad Store Heddinge på Stevns ligger en anseelig og velproportioneret bygning, nemlig byens råd-, ting-, og arresthus opført i tiden 1832-38. Bygningen er beliggende på Algade midt i aksen på torvet i Store Heddinge, og indtager en fremtrædende plads som et af byens naturlige visuelle samlingspunkter.
Det velproportionerede hus hører til blandt byens eneste historiske bygninger, ved siden af præstegården ved Kirketorvet, og Sankt Katharina Kirke. Bygningsanlægget omfatter en hovedbygning efter tegninger af arkitekten Jørgen Hansen Koch (1787-1860) og efter sparehensyn blev sprøjtehus og ringmure opført efter tegninger af den lokale arkitekt Georg Kretz (1810-57).
Råd-, ting- og arresthusets facader er med en muret pudset overflade i stueetagen og i blank mur med hamborgerfuger på første sals facade. Taget er belagt med blådæmpede vingetegl og bygningen er mod torvet flankeret af to murvinger, der giver adgang til arrestgården. De to murvinger, har været ombygget af flere omgange. På opmålingstegningen fra 1840´erne og på fotografier før 1914 fremstår portene med vandrette overliggere og portblade med rektangulære fyldinger. På fotografier efter 1914 fremstår portene med fladbuede overliggere og med flere ændringer af tilmuringer, porte og døråbninger.