Andreas Esbensen Brodtkorb grunnla Brodtkorb Handel og fikk handelsbrev i Vardø i 1829. I 1863 ble tomten hvor Nordpol Kro senere skulle bli bygget, utmålt og i 1864 startet han med overnattingfor fiskere i huset der Nordpol Kro drives i dag.