第33代・推古天皇の時代、四天王寺建立と同時期に、聖徳太子が叔父の第32代・崇峻（すしゅん）天皇を偲んで茶臼山に建立したと伝えられ、四天王寺七宮のひとつに数えられる神社です。古くから明治中期まで境内の南沿いに美しい堀があり、この堀を越えて参詣したので、「堀越」という名がつけられたといわれています。境内には、かつて八軒家の渡辺の津にあった熊野第一王子の窪津王子が祀られています。交通量の多い谷町筋に面していますが、樹齢数百年におよぶ樹木などによって、境内は閑静な雰囲気を保持しています。大阪では、「堀越さんは一生に一度の願いを聞いてくださる神さん」との言い伝えがあり、古くから親しまれています。