築城年代は定かではないが室町時代に尼子国久によって築かれたと云われる。 国久は尼子経久の次男で尼子経久の孫である尼子晴久にとっては叔父にあたる。

国久とその子誠久・敬久は尼子家臣団の中において中心的な地位を占め、新宮党と呼ばれた。天文23年(1554年)尼子晴久はこの新宮党を突如粛清する。

この晴久の新宮党粛清に関しては毛利元就の陰謀説があるが、それを示す明確な史料はないようである。