Palmeirinha eta Quitéria eremu arkeologikoek argitu dute Sines aspalditik populatua izan dela. Makina bat apaingarri feniziar eta egiptiar ere aurkitu dituzte.

Erromatarrek Sinesen kaia eraiki zuten eta arrantari loturiko industriagunea ere sortu zuten bertan. Mirobriga izena eman zioten. V mendean bisigodoek hartu zuten hiria eta 713 urtean mairuen esku gelditu zen. Garai hartan ez zen biztanle askorik bertan baina arabiarrek bertako urak patruilatzen zituzten.

XIII mendean Alfontso III.a Portugalgoak eremu guztia eskuratu zuen. Arrantzaleak itzuli eta herrixka eratuz joan zen. 1362an Petri I.ak herri forua eman zion. Gaztelua eraikitzeko proiektua abiarazi bazuen ere, XV mendekoa da Sinesko gaztelua, merkatariak babesteko eraiki zena. Turkiako eta Ingalaterrako piratek sarritan erasotu zuten hiria eta bi gotorleku gehiago eraiki ziren Pessegueiro uhartean. XIX mendean Napoleondar gudarosteek harpilatu zuten Sines.

1855ean Santiago do Cacém-en fregesia bihurtu zen baina Errepublika 1914an ezarri zenean bere autonomia berreskuratu zuen. Goraldi ekonomikoa izan zuen orduan, kortxogintzan, arrantzan, nekazaritzan eta turismoan oinarrituta. Alentejotarren hondartza bihurtu zen. 1970an kai industriala eraiki zen eta hiriaren ekonomia aldatu egin zen, batez ere portugaldar kolonietako emigranteak iritsi eta esku-lan merkeari esker industria nabarmen sustatu zelako, bereziki itsas-portuko lanetan eta industria petrokimikoan.