Lodge Bay and Cape St. Charles have been synonymous through their historical development and present time. As early as 1743 Louis Fornel visited an establishment post run by Sr. Marshal at Cape St. Charles. Daniel Bayne and William Brymer established a fishing post there in 1763.