I Stege by kan man opleve byvolden og mølleporten, som vidner om en tid, hvor der var fæstningsanlæg omkring byen. Mange gamle byer har haft disse byvolde, men hvor de fleste løbende er blevet jævnet, så er Steges stadig eksisterende.
Byvolden og den 800 meter lange voldgrav indbyder til en skøn gåtur i grønne omgivelser. Mølleporten er én ud af to tilbagestående middelalderlige byporte i Danmark. Porten blev bygget samtidig med volden og er formegentlig bygget omkring år 1400. På en af kridtstenene på mølleporten kan man læse årstallet 1674, som menes at stamme fra en ombygning, hvor man inddrog 1. salen som fængsel. Porten er flere gange blevet renoveret og sidste gang var i 1902. Man ved fra undersøgelser, at mølleporten har været højere end på nuværende tidspunkt, da man har fundet bygningens sokkel 1 meter under den nuværende gade.
Mølleporten fungerede som varekontrol for rejsende og bønder, og om natten lukkede man porten ned for at sikre mod overfald og tyveri.