La Plaza de Padilla se hizo en Riohacha en homenaje al almirante José Prudencio Padilla, nacido en esta ciudad el 19 de marzo de 1778. Este militar, fundador de la Armada Nacional, fue el héroe naval más grande en la historia del país tras combatir en Trafalgar el 21 de octubre de 1805; defender a Cartagena en 1815 y vencer el 24 de julio de 1823 a los realistas en Maracaibo.