Harbour Grace is a town in Conception Bay on the Avalon Peninsula in the province of Newfoundland and Labrador, Canada. With roots dating back to the sixteenth century, it is one of the oldest towns in North America. It is located about 45 km northwest of the provincial capital, St. John's.