A cold, mean nature. The politician remained indifferent to the city's poverty crisis, causing many of his detractors to accuse him of having a heart of stone.
A very cold and unfeeling nature, as in You'll get no sympathy from her; she has a heart of stone. This idea dates from ancient times and in English appeared in the Bible (Job 41:24). [Early 1600s]