El primer nombre que recibió fue "Plaza de los Jagüeyes", luego tomó el nombre de "Santo Toribio", después el cabildo dispuso que llevara el nombre de "General de Paula Santander". En el año de 1889. Fue inaugurada la estatua del prócer cartagenero doctor José Fernández De Madrid y la plaza tomó el nombre que todos conocemos.