Unfortunately, this achievement is glitched, I got "All Tombs" one to unlock before this one.
Anyway, this should unlock on your first optional Tomb. The earliest one is the Tomb of the Unworthy, which is located on the Mountain Village (requires climbing axe & torch)