Melodien til «Las barricadas» basert på en populær polsk arbeidersang, «Warschawjanka» av Wacław Święcicki. I kjølvannet av demonstrasjonene i Warszawa den 2. mars 1885 ble sangen internasjonalt kjent som en kampsang for polisk uavhengighet mot den russiske okkupasjonen. I anarkistbevegelsen i Spania var det en artikkel i CNTs sentralorgan som gjorde den kjent i 1933. Avisartikkelen hadde i tillegg til noter for blandet kor av Ángel Miret og en oversettelse og tilpassing av sangteksten til spansk av Valeriano Orobon Fernández som ble opphavet til en ny versjon. I henhold til artikkelen hadde en tysk anarkosyndikalist, Alfred Schulte, medlem av det tyske ungdomsforbundet SAJD, sunget sangen i badet under en reise til Spania. Orobon Fernández, kulturarbeider i CNT, hørte dette og tilpasset sangen med sin kone Hilde til situasjonen i Spania.