Sebastian Cabot menyatakan dalam sebuah teks Latin yang ditulis dengan tangan dalam peta aslinya pada tahun 1545, bahwa St. John memperoleh namanya sewaktu ia dan ayahnya, penjelajah Venesia John Cabot menjadi orang Eropa pertama yang berlayar ke pelabuhan, pada pagi hari tanggal 24 Juni 1494 (melawan sejarawan Inggris dan Prancis menyatakan 1497), hari pesta Saint John Pembaptis. Akan tetapi, lokasi yang persis di darat Cabot masih diperdebatkan. Serangkaian ekspedisi ke St. John oleh Portugis dari Azores terjadi pada awal abad ke - 16, dan pada tahun 1540, kapal - kapal Prancis dan Portugis melintasi Atlantik setiap tahun untuk menangkap ikan di Semenanjung Avalon. Di Negara Basque, adalah kepercayaan umum bahwa nama nelayan St. John diberikan oleh Basque karena Teluk St. John sangat mirip dengan Teluk Pasaia di Basque Country, di mana salah satu kota nelayan juga disebut St. John (di Spanyol, San Juan, dan di Basque, Donibane).
Siapa yang melintasi Samudra Atlantik setiap tahun pada abad ke - 15?
1540, kapal - kapal Prancis dan Portugis