시바타 가쓰이에
1573년 오다 노부나가에 의해 아사쿠라씨가 멸문되었고, 곧이어 1574년 에치젠, 가가의 일향문도도 진압되었다. 이 공으로 오다 노부나가는 시바타 가쓰이에에게 호쿠리쿠 지방의 통치를 위임한다. 1575년 시바타 가쓰이에 스스로 성을 설계하여 축성을 개시한다. 1578년 보수 확장공사를 마무리 짓지만, 1580년이 되어도 공사는 계속되었다. 이때 천수는 7층 또는 9층으로 지어졌다. 1583년 시즈가타케 전투에서 가쓰이에가 하시바 히데요시에게 패하자, 기타노쇼 성으로 철퇴하였고, 곧이어 벌어진 공성전에서 가쓰이에는 처 이치와 함께 자결하였다. 이때 성도 함께 소실되었다고 한다. 하지만, 이 후에도 아오키 가즈노리가 기타노쇼 성주로 부임했다는 기록이 남아있다. 1600년 세키가하라 전투 후, 전권을 장악한 도쿠가와 이에야스가 그의 차남 유키 히데야스에게 68만석 기타노쇼 번을 주었고, 1601년 옛 기타노쇼 성터에 성이 축성되기 시작한다.