Phillip Parker King visited in 1818 and named it North West Cape .
Phillip Parker King later visited in 1818 and named it North West Cape as well as naming Exmouth Gulf after a fellow Naval Officer .