Despite its name, the cemetery is located in the suburb of Tahuna, which lies immediately to the south of the suburb of Andersons Bay, and almost 1.0 kilometers from the former (now largely reclaimed) bay itself, at the head of the Otago Harbour.