Vadsøya kulturpark ble åpnet i 1997 som del av Fotefar mot nord-prosjektet. Vadsøya har en mengde kulturminner fra eldre og nyere tid. Ved øyas nordøstre strand finner du sporene etter været som var Vadsø bys forløper; et bosettingsområde omtalt som en av de best bevarte «middelalderbyer» i Norge.

Luftskipsmasta befinner seg også her. Luftskipsmasta ble konstruert av italienske Umberto Nobile. Den fungerte som landingsplass i forbindelse med Roald Amundsens ferd over Nordpolen med luftskipet «Norge» i 1926. Luftskipet «Italia» med Nobile som kaptein mellomlandet også her i 1928. Les mer om kulturparken og øvrige kulturminner her