Die Plaza de Padilla wurde in Riohacha zu Ehren des am 19. März 1778 in dieser Stadt geborenen Admiral José Prudencio Padilla errichtet.Dieser militärische Führer war der Gründer der Armada Nacional (nationale Marine) und galt als größter Seeheld in der Geschichte des Landes; er kämpfte am 21. Oktober 1805 in Trafalgar, verteidigte Cartagena im Jahr 1815 und besiegte am 24. Juli 1823 die Royalisten in Maracaibo.