가마쿠라 시대
중세의 우토 성은 1048년에 축성되었다고 추정된다. 가마쿠라 시대 말기에 기쿠치 씨의 일족이 우토 씨를 자칭해 우토 성의 성주가 되었다.