An on-vehicle navigation apparatus displays travel locus marks that permits a user to grasp the driving condition of a vehicle having this apparatus installed therein, while securing good visibility of the background map. The on-vehicle navigation apparatus has a storage means for storing a plurality of pieces of travel locus data in response to a predetermined collecting timing, and another storage means for storing an elapsed time from one predetermined collecting timing to the next predetermined collecting timing. The apparatus reads out the travel locus data and elapsed time .DELTA.ti respectively from those storage means, designates different travel locus marks in accordance with the read-out elapsed time .DELTA.ti, and shows the travel locus marks on a display screen on the basis of read-out travel locus data. A traffic jam index Ji and a specific value may be used in place of the elapsed time .DELTA.ti.