Vardøhus festning er verdens nordligste festning. Den er blitt kalt for Norges grensepost mot øst. Den ligger i Vardø, omgitt av Barentshavet.
Den nåværende festningen ble bygget fra 1734 til 1738. Den har form som ne åttekantet stjerne. Dette var det forsvarsanlegget som førte det norske flagget lengst under andre verdenskrig, går det frem av nettsiden til Forsvarsbygg.
Den første festningen ble bygget av kong Haakon V Magnusson rundt år 1300 for å sikre at kongen fikk skatteinntektene. I 1450 ble det bygget et slottsanlegg på festningsområdet. På kongestokken har flere konger skrevet sitt navn.
Festningen er et åpent museum med gratis inngang.