当社は熊野信仰の盛んな平安時代末期、永暦元年（1160年）、後白河法皇によって創建された神社です。後白河天皇は1155年に即位され、1158年に退位されましたが、退位後も引き続き院政を敷かれ、そのときのお住まいとなったのが、現在三十三間堂の東側にある法住寺です。当時は「法住寺殿」と呼ばれ、その鎮守社として新熊野神社が、鎮守寺として三十三間堂が創建されました。その造営に当たったのが法皇の命を受けた平清盛・重盛父子です。

法皇は一生のうちに34回熊野に参詣されていますが、当時の都人にとって熊野に参詣することは大変なことで、そう何回も行けるわけではありません。そこで、熊野の新宮・別宮として創建されたのが当社で、当社は長らく京の熊野信仰の中心地として栄えました。当社が「新熊野」と書いて「いまくまの」と読むのは、紀州の古い熊野に対する京の新しい熊野、紀州の昔の熊野に対する京の今の熊野という当時の都人の認識が、その由来となっています。