În perioada Sengoku, zona din jurul Fukui era cunoscută sub numele de Kita-no-sho și controlată de Shibata Katsutoyo, fiul adoptat al lui Shibata Katsuie, unul dintre principalii generali ai lui Oda Nobunaga, după ce clanul Asakura a fost deposedat de Shibata Katsuie. După ce Shibata Katsutoyo a murit de o boală în timpul bătăliei de la Shizugatake din 1583, zona a fost dată clanului Aoyama . Cu toate acestea, Aoyama s-a confruntat cu Armata de Vest sub comanda lui Ishida Mitsunari în timpul bătăliei de la Sekigahara și au fost astfel anihilate de victoriosul Tokugawa Ieyasu . În 1601, Ieyasu a acordat provincia Echizen celui de-al doilea fiu al său, Yūki Hideyasu, în valoare de 670.000 "koku" . Lui Yūki Hideyasu i s-a permis să-și schimbe numele în Matsudaira Hideyasu, iar el a reconstruit Castelul Fukui și "jōkamachi" din împrejurimi, făcând din acesta capitală. Fiul său, Matsudaira Tadanao avea o dispoziție adesea violentă și era în condiții proaste cu Shōgunul Tokugawa Hidetada și, din cauza acestora, a fost deposedat și alungat în Kyushu. El a fost înlocuit de fratele său mai mic, Matsudaira Tadamasa, dar cu o reducere a "kokudaka" la doar 500.000 "koku" . Descendenții săi au continuat să domine Fukui până la sfârșitul shogunatului Tokugawa.