創立年代不詳。往古より山王大明神と称した。小倉村の氏神である。

文政8年（1825）、出雲大社より御祭神を勧請し合祀した。

明治元年（1868）に、境内の稲荷大明神 （保食神）、出口の山ノ神（大山祇命）を合祀し小倉社と称し、明治5年に小倉神社と改称した。

鎮火を祈念して社殿の四方に丸太柱を建立している。