Bereits die Römer siedelten in der Region um Sines, was der Schatzfund von Gaio im Jahre 1966 belegte. Die Römer waren es auch, die in Sines einen Hafen errichteten.
Im 7 Jahrhundert kamen die Westgoten nach Sines. Sie errichteten eine Basilika, von der heute nur noch Fragmente übrig sind.
im 13. Jahrhundert eroberte das Königreich Portugal die Stadt. Das Königreich baute Sines zu einer Festung aus. Auch der Hafen wurde damals erweitert.
Im 15. Jahrhundert wurde das Fort von Setúbal errichtet, das zur Absicherung der Küste diente.
Bis ins 20. Jahrhundert lebte die Bevölkerung überwiegend vom Fischfang und der Landwirtschaft. Erst unter dem Salazar-Regimes der fünfziger Jahre, kam auch der Tourismus nach Sines.
Heute lebt die Stadt vom Fischfang, Toursimus und vom Hafen.