I Stevns Kommune er der kendskab til syv middelalderlige voldsteder. Der er i landskabet i dag ingen synlige spor af den kongsgård, der har ligget nær kirken i Store Heddinge. De øvrige af kommunens voldsteder er bevaret i større eller mindre grad.
Af kommunens fem herregårde er Gjorslevs hovedbygning den ældste, der trods senere ombygninger fremstår som et imponerende middelalderligt borganlæg opført af Roskildebispen omkring år 1400. Vallø er opført i renæssancestil og kom under enevælden til at danne ramme for et adeligt jomfrukloster, mens Juellinges hovedbygning er et tidligt eksempel på den barok, der prægede den ældre enevælde. Højstrups hovedbygning er fra årene 1866‑68, mens Mariehøj er opført i 1824 under Bregentved.