Om Namah Shivaya" is one of the oldest and most revered mantras in Hinduism, and is believed to have been first mentioned in the ancient Vedic texts, particularly the Rigveda and the Yajurveda.