Store Heddinge er kommunens næststørste by med en befolkning på 3.513 og et areal på 2,2 km2. Den gamle købstad, stations og handelsby ligger midt på Stevns, og i luftlinje er der 6 km til Rødvig, 11 km til Hårlev og 21 km til Køge.
Der er indkørsel til byen fra alle nabobyerne og via Vestergade/Vesterbro fra omkørselsvejen Rødvigvej-Bjælkerupvej vest for byen. Byens station på lokalbanen fra Køge er den sidste, før banen slutter i Rødvig.
Hovedstrøget er nu som før Algade, hvor Kirketorvet er fra middelalderen, mens Nytorv blev anlagt i 1830’erne. I dette område ligger byens mange specialforretninger, caféer og restauranter, mens de forskellige supermarkeder er lokaliseret i parallelgaderne. 1800-tallets gadestruktur er bevaret, og husene i indtil to en halv etagers højde ligger i en næsten ubrudt række langs de ældste gader, Algade og Vestergade. En del af byens købmandsgårde med facader ud til Algade er stadig bevarede og står med åbne porte med indkig til gårdene. Omkring år 1900 blev det første villakvarter anlagt i Østergade, og i byens villaer, parcel- og rækkehuse ses alle stilarter fra år 1900 og frem.