A Plaza de Padilla foi construída em Riohacha em homenagem ao almirante José Prudencio Padilla, nascido nesta cidade em 19 de março de 1778. Esse militar, fundador da Armada Nacional, foi o maior herói naval na história do país após ter combatido em Trafalgar em 21 de outubro de 1805, ter defendido Cartagena em 1815 e vencido em 24 de julho de 1823 os realistas em Maracaibo.