Rajashekhara Varman was a ruler of the Later Chera dynasty, who is venerated as a Shaiva and Nayanar saint in South India.
As per traditional historians he is the second ruler (820- 844) of the Later Chera dynasty, whereas according to M. G. S. Narayanan, he was the founder of the dynasty (800-844). It was during his reign (in 825) the Malayalam calendar known as the Kollam era commenced.
Rajasekhara Varman is reputed to have issued the Valapalli plates- the first epigraphical record of a Chera king to be discovered from Kerala. The inscription makes a specific mention of the Roman produced denarius coins. His reign was noted for the rise of the Hindu temples to a place of importance in religious and cultural life. The work of the Nayanar led to the establishment of a number of Saiva shrines in Kerala. According to Sekkizhar, he made a pilgrimage to the major Shaiva shrines of South Inda with his friend Sundarar during his later years. The two saints are believed to have died at the city of Thiruvanchikkulam. He was succeeded by Sthanu Ravi Varman.
The Hindu saint Adi Shankara was a contemporary of Rajashekhara Varma. His Sivanandalahari mentions the Chera ruler as Rajasekhara.
Rajasekhara also figures in Vidyaranya's Sankaravijaya.