Vardø is a city in Norway, located in the municipality of Vardø in Finnmark county, known for its rich history and location by the Barents Sea. The city has a long history dating back to the Middle Ages, and has been an important trading and fishing port for centuries.