Departement vznikl 1. ledna 1968. Zabírá území historického departementu Seine a malou část historického departementu Seine-et-Oise.
Obyvatelstvo
Seine-Saint-Denis je departementem s nejvyšším procentem imigrantů a muslimů ve Francii. Přesné číslo je nemožné určit kvůli francouzským zákonům zakazujícím sčítání na základě rasy a náboženství, ale odhaduje se, že 500 000 obyvatel z celkového 1,4 milionu jsou muslimové a islám je nejrozšířenějším náboženstvím.