The Archaeological Survey of India (ASI) assigns the Matangeshvara temple to 900-925 CE, because it has a plain design unlike the later temples of Khajuraho.
According to a mythological account, a sage named Matanga manifested in form of a lingam, and controlled the god of love.