雨城八幡神社自体の縁起・由緒は不明だが、久留里城の歴史のいずこかで城の守護として建てられたものと思われる。
城の二の丸の薬師曲輪、久留里城址資料館の裏に鎮座。

【久留里城築城伝説】
伝承では平将門の三男 東少輔頼胤が築城したとされ以下のような伝説が伝わっている。
ある日、将門が面賀池というところに出向いたところ、河岸に輝くばかりの美女がおり、ふと傍らの一木を見れば美しく瑠璃色に輝く衣が枝にかかっていた。天女に違いないと思った将門は衣を手に取り女に声を掛けたところ、女性はりんりんたる声で「自分はまさしく天女であり羽衣を返して欲しい」と将門に哀願した。　しかし女性の美しさに魅せられてしまった将門は、衣を返さず女を無理やり連れ帰ってしまう。
女は仕方なく将門の館で月日を送り、ついには将門の妻となって十年のうちに三人の子を為した。このうちの三男がのちに久留里城を創建する頼胤がであるという。
ある日、女が将門に「長く下界に暮らしたので、一目だけでも懐かしい故郷が見たい」と懇願し、将門が羽衣を渡すと、女は羽衣を纏い忽ち天へと帰ってしまった。将門は驚き呆れやがて暫し別れを悲しんで咽び泣いたという。
この天女は北斗七星のなかの劍星であり。将門はかの天女を妙見大菩薩として下総・上総の六ヶ所に祀ったという。
ある時、三男東頼胤はこの六ヶ所の妙見宮の一つ、浦田細田の妙見に参詣し、城郭のことを祈ったところ「当地に城を構え、名を久留里といふべし」と妙見大菩薩の夢のお告げがあり、久留里の城を築城した。
城の完成後「3日に一度、21回雨が降った」または「この山にはよく霧がかかり、遠くから見ると雨が降っているように見え、城の姿が隠し覆われ敵の攻撃を受けにくかった」ということから「雨城」と呼ばれるようになったという。

【史実での久留里城】
上総武田氏の祖となった武田信長が康正元年(1455年)に上総国守護代に任ぜられ、翌康正2年(1456年)に現在地よりやや北に「古久留里城」を築城したといわれる。
戦国時代には、武田氏が戦乱や内紛により弱体化した機に乗じ、里見氏が久留里城を本拠地として房総の覇者となる。
天文4年(1535年)里見義堯が、古久留里城（上の城）が手狭だったため、新たに現在の久留里城を築く。
江戸時代は松平(大須賀)氏→土屋氏→黒田氏の居城となり、明治5年の廃城まで続いた。