Gamle historiske besøg
Man mener, at medlemmer af den forhistoriske Thule-kultur for omkring 400 år siden forsøgte at bygge et hulehus på denne vilde kyststrækning. Selv et folk, der var så hårdfør, at det gav fødsel til de moderne inuitter, kunne ikke klare livet på Matthew. Så de fortsatte med at slå sig ned på andre kyster.
Den russiske flådeløjtnant Ivan Synd troede faktisk, at han var den første, der satte sine fødder på Sankt Mattæus’ største ø, da han gik i land i 1766. Han var så sikker på sin opdagelse, at han opkaldte øen efter den bibelske apostel. Det afholdt ikke den engelske opdagelsesrejsende kaptajn James Cook fra at fremsætte en lignende påstand, da han ankom 12 år senere.