La Plaza de Padilla a été fondée à Riohacha en hommage à l’amiral José Prudencio Padilla, né dans cette ville le 19 mars 1778. Ce militaire, fondateur de la marine nationale, a été le plus grand héros de l’histoire du pays après avoir combattu à Trafalgar le 21 octobre 1805, avoir défendu Carthagène en 1815 et battu les royalistes le 24 juillet 1823 à Maracaibo.