Selv om begrepet er blitt vanlig først de seneste årene, har selve konseptet i alle henseende bortsett fra i navnet eksistert så lenge mennesker har navigert. Veipunkter har tradisjonelt vært knyttet til landemerker som stenformasjoner, kilder, oaser, fjell, bygninger, vannveier osv. Slike veipunkter brukes fremdeles idag, men ofte er veipunkter knyttet til fysiske innretninger laget spesielt for navigasjon, som radiofyr, bøyer, satellitter osv.