The region contains Neolithic remains, but the earliest written reference to Spišský Hrhov dates from 1243. Originally there were two neighbouring villages named Hrhov, one Slovak and one German. The village became the property of the Čáki (Csáky) family in the 19th century, and their Neo-Baroque manor house still exists (currently abandoned). German village had been known under the name Gorgau.
The village, which is renowned for its crafts, contains the picturesque Early Gothic church of St. Simon and St. Jude. There is also a substantial medieval stone bridge, one of the few survivors of its type.