Terra Nova National Park is located on the northeast coast of Newfoundland in the Canadian province of Newfoundland and Labrador, along several inlets of Bonavista Bay. The park takes its name from the Latin name for Newfoundland; it is also the original Portuguese name given to the region. Terra Nova's landscape is typical of the northeast coast of Newfoundland, but with remnants of the Appalachian Mountains contributing to widely varied and rugged topography throughout the region.