当宮は厄除開運、交通安全、必勝守護家内安全そして縁結びで知られており、その御神徳は霊験あらたかです。この辺り一帯、尾張国愛知郡末森村と江戸時代以前までは呼ばれていました。500年以上前までは現在の千種区春里町に八幡社が鎮座していましたが、織田信行が白山比咩神社を勧請し、その他末森城址にあった白山社や末森村内の浅間社、山神社、そして一ノ御前社を合祀し、1908年（明治41年）、改めて創建となりました。その後1912年（明治45年）、末森城跡地が八幡社の所有地となり、1936年（昭和11年）、現在地に遷座しました。そして1956年（昭和31年）、現在の城山八幡宮に改称されました。
当宮境内には連理木と呼ばれるご神木があり、夫婦円満、縁結びのご神木として信仰されています。連理木は幹周り3.53m、根周り4.30m、樹高15mという、名古屋市内で最大のアベマキであり、一度別れた幹が再び連なり合い、更に伸びてゆくという、珍しい成長をした樹木です。そのことから吉兆とされ、今も多くの人が訪れます。また、同じ千種区に所在する晴明神社や高牟神社とは共に「恋の三社めぐり」と呼ばれる神社巡りが行われています。