I 1784 grunnla russeren Grigorij Sjelikhov bosetningen som på engelsk har fått navnet Three Saints Bay i nærheten av Old Harbor, men området regnes å ha vært bebodd av alutiiq-folk i mer enn to tusen år. I 1788 ble bosetningen ødelagt av en tsunami, og senere to jordskjelv, og ble flyttet til Saint Paul Harbor i 1793.