Seine-et-Oise luotiin yhtenä kaikkiaan 83 departementista Ranskan vallankumouksen jälkeen 4. maaliskuuta1790, ja sen hallinnon keskus oli Versailles. Departementin alueeseen kuului lopulta lähes 700 kuntaa, yhteensä noin 5 600 km² Seinen departementin ympärillä. Molemmat departementit lakkautettiin Pariisin seudun aluehallinnon uudistuksen yhteydessä 1. tammikuuta1968.