Точно невідомо коли було утворено провінцію Садо. Припускають, що це сталося до 700 року. Також залишається невідомим розташування урядового центру цієї адміністративної одиниці.
Віддаленість острова Садо від японської столиці перетворила його на місце заслання політичних злочинців. Однак, у середньовіччі на ньому знайшли поклади золота та срібла, що перетворило Садо у одне з найбажаніших володінь японських можновладців.
З 13 по кінець 16 століття провінцією Садо правив рід Хомма, який у 1589 році був знищений родом Уесуґі, володарями сусідньої провінції Етіґо.
