During the mid-18th century, Terra Nova was the site of a small Templar encampment, with a watchtower near the coast, as well the entrance to a system of tunnels and spacious caverns. The presence of a native pillar, as well as a cave painting depicting the legend of the Sky Woman, suggested the caves had been inhabited by Iroquois tribes at some point.
In 1754, Samuel Smith, the Templar Order's treasurer, sought refuge at Terra Nova's camp, having been pursued by the Assassins, who wished to acquire the Precursor box in Smith's possession. Shay Cormac eventually caught up with the Templar and killed him, retrieving the box for the Brotherhood. Later, after his defection from the Assassins, Shay returned to Terra Nova and renovated a local hunting cabin.