Vægterstræde har rødder tilbage til 1600-tallet.
Gaden, der forbinder Strandgade og Von Ostensgade, hed tidligere Pistolstræde. Hvis man regner det sydligste stykke med til gaden, kan den ligesom sin navnefælle i København, minde om formen på en pistol. Nu hører “håndtaget” på pistolen til Hollandsfed.
I 1930’erne fik den som andre gader i Dragør navn efter byens gamle erhverv, men ud til gaden boede faktisk byens vægter, Hendrik Crillesen Jans.