Mukherjee, Vice President Hamid Ansari and Modi paid floral tributes at Gandhi's memorial at Rajghat here.
Defence Minister Manohar Parrikar and Urban Development minister M Venkaiah Naidu were among those who paid homage to the Father of the Nation at Rajghat, where an inter-religion prayer was held.
Congress President Sonia Gandhi along with Leader of Opposition in Rajya Sabha Ghulam Nabi Azad and former Delhi Chief Minister Shiela Dikshit paid homage to Mahatma.
Remembering Mahatma on his death anniversary, Modi tweeted, "Salutations to beloved Bapu on his Punya Tithi".
More From This Section
The Father of the Nation was assassinated on this day in 1948 here.
The Prime Minister also paid tributes to all those who have laid down their lives for the country.
"Remembering the valour of all martyrs who gave their lives for the Nation. Their sacrifices remain etched in our memory," he said in a tweet.
Tributes were also paid to those who sacrificed their lives for the country on the occasion of Martyr's Day.
At Rajghat, a gun salute was given and a group of singers sang devotional songs as school students and people from different walks of life gathered there to pay respect to the Mahatma.
(Reopens DEL-18)
A 'Sarva Dharma Sabha' was also organised where favourite hymns of Mahatma like 'Raghupati Raghav Raja Ram' were recited, said an official release.
The personnel of the Armed Forces gave salute in honour of the fallen heroes by lowering their weapons and military band played mourning tune. A two-minute silence was also observed.