El cabo se conoce por este nombre ya desde comienzos del siglo XVI, luego del viaje de Américo Vespucio al Nuevo Mundo en 1502, en que quedaron bautizados tres puntos de referencia del Río Jordán, que así se llamó en aquella época al Río de la Plata.
Su límite oriental quedó establecido en el Cabo de Santa María, en tanto que en la actualidad es convencionalmente la Punta del Este.
Como punto central el "Pinachullo Detentio" o Monte de la Tentación, que es la actual Montevideo, luego San Cristóbal para Magallanes, y para navegantes posteriores Santo Ovidio o Monte Ovidio.
Desde el siglo XVIII era conocido como Punta de Rocha, por su proximidad con la laguna del mismo nombre, ubicada a pocos kilómetros hacia el oeste.
El puerto de la Paloma se encuentra a 2 km al norte del cabo.