鎮座地鳳来寺山は高僧利修仙人が703年に開山したところとして古来奥三河の霊地として信仰されていました。今から1500万年以前の大昔、火山活動により誕生した鳳来寺山は極めて変化に富んだ岩山で、当時、桐・杉の大木が生い茂り瑞鳥鳳凰・仏法僧の啼くところで勝岳山、桐生山、霧生山、煙巌山ともいわれましたが、現在は鳳来寺山と呼ばれています。「鳳来寺」の名は第42代文武天皇が重い病気にかかられた時、草砥鹿公宣卿を使者とする一行が都に上り「快癒祈祷」を続け病気全快に至ったそうです。そのお礼に命名されたと伝えられています。
　岡崎城主松平広忠卿夫妻が、鳳来寺に参籠祈願して竹千代君(家康公)をもうけられたという所伝により、慶安元年浜松城主太田備中守資宗を造営奉行とし、御普請御手伝方吉田城主小笠原壱岐守・西尾城主兵部少輔・横須賀城主本田越前守を配し慶安4年に社殿落成に至っています。御神体は、江戸城内にお祀りしてあった紅葉山東照宮より御宮殿・随身・狛犬とともに奉還され、荘厳な遷宮祭が執り行われたと伝えられています。
　東照宮は、巨巌をぬって登りゆく石段1400余段の幽遼境地に建立されています。江戸時代には幕府の直轄工事として幾多の修理を重ねると共に昭和・平成と大改修を行い、現在に至っています。