Провінція Сеццу була утворена у 7 столітті. Її адміністративний центр знаходився на території сучаного району Теннодзі міста Осаки. У провінції розміщувався резиденція імператорів у Наніва та багато будівель для прийому посольств з материка. Саме тому Сеццу вважалася другим за важливістю політичним центром країни після столиці.
З 16 століття більшість місцевих володарів Сеццу стали васалами роду Мійосі, володаря сусідніх провінцій Ава і Санукі. Провінція Сеццу також була форпостом буддистської секти Дзьодо-сінсю з центром у монастирі Ісіяма Хонґандзі.
У період Едо (1603—1867) провінція Сеццу була розбита на ряд малих володінь хан. Найбільшими з них були Амагасакі-хан, Такацукі-хан і Санда-хан. Першим володів рід Мацудайра, другим — рід Наґаї, а третім — рід Кукі.
У результаті адміністративних реформ 1871—1876 років територія провінції Сеццу була розділена між префектурами Хьоґо й Осака.