Der Ortsname geht auf das portugiesische Wort "seixo" oder "seiço" zurück, das einen Strauch aus der Familie der Weiden (Salicaceae) bezeichnet, der im Norden Madeiras häufig vorkommt.[3]
Seixal wurde 1533 gegründet.[4] Lange war der Ort, dessen Einwohner von Landwirtschaft und Fischerei lebten, sehr isoliert und nur über das Meer erreichbar. Erst im 17. Jahrhundert wuchs Seixal an, da jetzt bessere Boote zur Verfügung standen, und im 18. Jahrhundert erreichte es mit rund 3 500 Menschen seine höchste Einwohnerzahl.[5] 1972 zählte Seixal noch 1 200 Einwohner.[6]
Eines der markantesten Gebäude im Ort ist die Kirche Santo Antão von 1553.[7] Seixal ist auch wegen seines schwarzen Sandstrandes "Praia do Porto de Seixal" bekannt.[8] Zusätzlich gibt es an der Küste Naturschwimmbecken ("Poças das Lesmas") zwischen vulkanischen Felsen.
Eine gastronomische Spezialität des Ortes sind Forellen, die in den Gewässern um Seixal häufig vorkommen und in Chão da Ribeira unweit von Seixal gezüchtet werden. Ein typisches Getränk ist "Poncha" aus Honig, Zitronensaft und Zuckerrohrbrandy.[9]