V starih pisnih virih se Ploče prvič omenjajo leta 1387 kot luka Ploče koja je u ušču Neretve.[2] Čeprav so že beneške in avstrijske oblasti v 18. in 19. stoletju načrtovale gradnjo pristanišča so bile geodetske izmere terena narejene šele leta 1922.
V času Kraljevine Jugoslavije je bila leta 1936 sprejeta odločitev o gradnji pristanišča, ki se bo imenovalo kralju po Aleksandru I. KaradžordževićuAleksandrovo. Dela so se pričela leta 1939. Gradnja pristanišča z ozkotirno železnico Ploče-Metković pa so bila končana leta 1942.[3] Med italijanskookupacijo Aleksandrovo postane Porto Tolero.
Proti koncu druge svetovne vojne, ob umiku nemških okupatorjev, je bilo pristanišče uničeno. Po vojni je sledila obnova, mesto dobi staro ime Ploče, ki pa je bilo med leti 1950-1954 in 1980-1990 dvakrat preimenovano po Edvardu Kardelju v Kardeljevo.[3]