The oldest of prehistoric rock carvings to date are the Bhimbetka Petroglyphs in the Auditorium cave located at Bhimbetka in India.
Although not truly known, these symbols seem to be of different shaped hearts.