La península de Paraguaná fue descubierta por el navegante Alonso de Ojeda el 9 de agosto de 1499, el día de , y por esta circunstancia fue bautizada como Provincia de San Román, denominación oficial que se usó en los documentos del gobierno español durante algún tiempo, así como también en las cartas de navegación de la época.