鎮守として鎮座していた八幡神社が遷座し改称された。元は旧女塚村・御園村の鎮守として旧女塚村429番地(現・JR蒲田駅東口付近)に鎮座していた八幡社である。1614(慶長19)年落成の記述があり、遅くともこの頃までに創建されたことがわかる。1872(明治5)年、新橋~横浜間に東海道線が敷設されることとなり、その用地として社地が収容されてしまう。そこで1888(明治21)年、現社地に遷座し女塚神社と改称した。因みに旧御園村の鎮守は御園神社が担うこととなった。鎌倉の足利氏を攻略していた。足利氏の家臣・竹沢左京亮はこれを討つべく謀略を図り、義興に取り入るよう見せかけ、その歓心を買うために京都から上臈(高級女官)として少将局が迎えられた。少将局は竹沢が義興の暗殺を企てていることを察知し、義興に書を送り計画を阻止したという。計画失敗の原因を知った竹沢は少将局を殺害し、遺体は捨て置かれた。日本工学院そばの交差点で多摩堤通りを横断する。その先の左手に斜めに入る細い路地を進むと、「西蒲田大城通り商店街」にいたる。商店街を50m弱進むと左手に一基めの社号標が建っているので、そこに入る。相生小学校のグラウンド南側が鎮座地で、付近は閑静な住宅街だ。社殿は戦災で焼失した後、1965(昭和40)年に再建されたもの。塗装や装飾金物などの様子から、その後も丁寧に維持されてきたのが伺える。少将局を祀る女塚霊神。