Constance Cove is located on the eastern side of
Esquimalt Harbour. It was named after HMS
Constance, which, in 1848, became one of the first Royal Navy vessels to anchor at
Esquimalt Harbour. The Cove was named in 1847 by an officer of the
Plumper, James Wood, though one of
Pemberton's maps from 1855 shows the Cove as Village Bay.