Sayda er en veldig gammel by, og har en historie som strekker seg helt tilbake til oldtiden. I første mosebok er Sidon (stamfaren til sidonerne) den førstefødte sønnen til Kanaan, som var sønn til Kam. Sidon var derfor oldebarn til Noah. Byen har tilhørt både Aleksander den store og Herodes, i tillegg til at den har vært både en muslimsk og en kristen by.