貞観2（860）年に創建。創建前には林があり、この林の上空にめでたいことの前触れといわれる瑞雲（ずいうん）が現れ、たくさんの白い鳩が飛び立ったことから村人が祠を作ったという伝説がある。境内には都内に現存する中で最古の冨士塚「千駄ヶ谷の冨士塚」や、戦火を逃れた御神木もある。
将棋との関わりも深く、境内に将棋堂があり、大山康晴十五世名人が奉納した大駒が納められ、毎年1月には将棋連盟主催の将棋堂祈願祭が行われる。将棋盤上の局面をデザインし、勝負運向上を祈願したお守り、王手勝守も頒布されている。