I 1600-tallet blev der herude etableret rebslagerier. De var meget pladskrævende, og kunne derfor ikke ligge inde i byen.
Derfor kom de til at ligge i området fra Vesterbrogade og helt ned til stranden ved Kalveboderne, mellem Gasværksvej og Eskildsgade.
Hvor torvet ligger i dag, var rebslagernes oplagsplads for råvarer og færdigt tovværk.
Da Vesterbro begyndte at udvikle sig med boligbyggeri efter nedlæggelsen af de københavnske volde i 1857, måtte rebslagerne vige. Men de tjente gode penge på at sælge jord til byggeriet af de mange beboelsesejendomme, som skød op i stedet.
Torvet er anlagt omkring 1850, og flere af bygningerne stammer fra 1860’erne.
Midt på torvet ligger Eliaskirken, der er opført i begyndelsen af 1900-tallet.
På Vesterbro Torv blev omkring 1915 opstillet en fontæne, hvor guden Herakles står på toppen. Den er udført af Rasmus Harboe (1868-1952).
Fontænen var en del af en plan for regulering og forskønnelse af torvet, som Eliaskirkens arkitekt, Martin Nyrop, stod for.