El topónimo Riohacha existe desde el mismo período de la conquista y colonización española terrestre en La Guajira (1526-1536).