Kristian IVs gate, Østervågen, fra Kirkegaten og sørover til Batterigaten. Navnet i bruk ved folketellingen i 1875. Ble tidligere på folkemunne kalt «Apotekergaten». Kristian IV (1577-1648), norsk og dansk konge 1588-1648. Besøkte Vardø 1599, og skrev da sitt navnetrekk på dem berømte «Kongestokken», som nå befinner seg på Vardøhus festning. Kalmarkrigen 1611-13, som han drev fram mot riksrådets ønsker, sikret Finnmark for Norge. Han besøkte Norge minst 26 ganger.
I Kristian IVs gate 2 lå det gamle Vardø velferdshus (Samfunnshuset), innviet i 1964. Nå er dette bygget historie. I dag står det nye flerbrukshuset på den samme tomta, men er sammenbygd med rådhuset – og det er litt uklart hva gateadressen til huset er. Der gaten skjæres av Slottsgaten. Lå Vardøhus slott, hvor blant annet hekseprosessene fant sted i Kristian IVs tid.
Kilde: «Gatenavn i Vardø» (1987), Kristian T. Lorentzen