Insights on star-formation histories and physical properties of 1.2 <= z <~ 4 Herschel-detected galaxies