An on-board navigation apparatus in which coordinate data of formerly set designations are held in a memory, the destination coordinate data stored in the memory are read out at the time of destination setting, and one piece of destination coordinate data is selected from the read designation coordinate data in accordance with an operation input to thereby set a destination according to the selected one piece of destination coordinate data. The arrangement can allow a user to easily set the same destination as a formerly set destination only by a simple selecting operation.