According to Armies of Gielinor, Cave Canem existed where the Zarosian fortress of Kharyrll stood during the Second Age. It is implied that, after the defeat of Zaros by Zamorak, Kharyrll's isolation led to its incursion and defeat by a hostile group of werewolves. The ruins were destroyed, and Cave Canem was built in its place.
During the early Fall of Hallowvale, Lord Lowerniel Vergidiyad Drakan invaded Cave Canem and conquered its natives. However, he then convinced them to aid him in his invasion of the Hallowland, resulting in a willing alliance between the two. Cave Canem itself fell into disrepair, and would remain abandoned until the late Fourth Age when the Lordship of the North Coast was established there.
It is shown that Drakan had used an army of Skeletons and Necromancers to attack, while the Werewolves had wolves on their side.
- "Cave Canem" means "beware of the dog" in Latin.