Wakamitsu Inari Shrine is located right next to Nose Hachimangu in Iizuka, Fukuoka Prefecture.
This is one of the most unusual fox statues I've seen,
I couldn't find a date for its establishment, though it is known that the cult of Inari became very popular in the Edo Period. Depending on how you define "shrine" either Inari, or the neighboring Hachiman are considered to be the most common shrines in Japan.
Interestingly, neither Hachiman nor Inari are mentioned in the Kojiki or Nihonshoki, and both have origins connected to the continent and also to Buddhism, but are now firmly identified with "native shinto".