Stettinstræde hed tidligere Løvstræde.
Det højtliggende areal nord for nr. 6 kaldes Stakhaven. Det har tidligere tilhørt de to gårde i byen (Kongevejsgården og Dragørgård), men ellers har det i flere hundrede år henligget ubebygget.
Nationalmuseet foretog i 1973-75 sammen med daværende lokalarkivar Svend Jans en udgravning og fandt fem byggeperioder dækkende tiden fra ca. 1350 til ca. 1620.
Her fandt man bl.a. resterne af tre huse beliggende med gavlenderne ud til et brolagt stræde, som kan være identisk med det “Nyenstræde”, som blev omtalt i 1561, hvor Frederik II forærede slotsfoged Christoffer Mogensen tre byggegrunde der.
Det ene af de udgravede huse har været et stort anseligt bindingsværkshus med kælder og fornemt udstyret med bemalede vægge, dekorerede vinduesglas og kakkelovn med glaserede kakler.
Bebyggelsen i Stettinstræde er gammel. De fleste huse har rod langt ned i 1600-tallet – dog ikke matrikel nr. 56 og 57 (Stettinstræde 5 og 7). Måske kan det tænkes, at her på dette areal tidligere har været holdeplads/vendeplads for de to gårdes arbejdskørsel til og fra Stakhaven. Det er jo ikke for ingenting, at området har dette navn