Where is Hermes' temple located?

Hermes did not have temples. His statue was placed everywhere, and square blocks of marble showing a head and the male genitalia were called "Herms" and set up in many places. On these statues, Hermes is generally shown with a beard. However, the capital town of the Greek island of Syros is named Ermoupolis (City of Hermes) which may indicate a special reverence for the god there in ancient times. See the related link for further information.

There are shrines to Hermes in the related link.

Also see Wikipedia for further information.