Trondenes is a parish and a former municipality in Troms county in Norway. It is located along the Vågsfjorden in the present-day municipality of Harstad. Trondenes included the majority of the island of Grytøya and part of the island of Hinnøya as well as some smaller islands. Located just north of the town of Harstad, Trondenes Church is the northernmost medieval stone church in Norway.