第３３代推古天皇の御代、時の摂政聖徳太子が、太子の叔父君に当たらせられる第３２代崇峻天皇の徳を偲んで、風光明媚にして長松直々たる茶臼山の地をえらばれ、四天王寺建立と同時に当社を創建されたものであります。古くより明治の中期まで、境内の南沿いに美しい堀があり、この堀を越えて参詣したので、堀越という名が付けられたといわれています。