После битвы при Сэкигахаре в 1600 году Токугава Иэясу пожаловал провинцию Этидзэн своему второму сыну Юки Хидэясу в качестве домена с доходом 690 000 коку. Хидэясу передал район Кацуямы Хаяси Садатаде в качестве феода (9 800 коку). Но Хаяси был лишён феода в 1612 году сыном Хидэясу, Мацудайрой Таданао. Таданао, в свою очередь, был лишён княжества сёгунатом Токугава в 1623 году. Княжество Фукуи было разделено. Пятый сын Юки Хидэясу Мацудайра Наомото получил домен Кацуяма-хана (30 000 коку). Это ознаменовало начало существования княжества Кацуяма, хотя первоначально было несколько неясно, является ли Кацуяма независимым или дочерним доменом Фукуи-хана. В 1635 году Мацудайра Наомото был переведён в соседний домен Оно-хан, а его младший брат Мацудайра Наоёси стал даймё Кацуяма-хана. В 1644 году он был также переведён в домен Оно-хан, и домен Кацуяма прекратил своё существование. В 1686 году его территории были переданы из княжества Фукуи в сёгунат, и он стал территорией тэнрё.