Now, his portrait has been wiped off bank notes and his name has disappeared from the national anthem. He has been asked to pay his own electricity bills.
"The king will be given 15 days to leave the palace and the palace will be turned into a historical museum after he leaves," Peace and Reconstruction Minister Ram Chandra Poudel said.
The assembly motion on the change to a Republic is expected to be approved.
Although some royalists may oppose the move, they are heavily outnumbered by mainstream political groups and Maoist former rebels, who emerged as the largest party in elections to the 601-member assembly.
Nepalis say much of the mystique of the royal family was destroyed by the 2001 palace massacre in which popular King Birendra and eight other royals were killed by then Crown Prince Dipendra, who then turned a gun on himself.
The royal image was further tarnished after Gyanendra fired the government and assumed absolute powers in 2005 only to be humbled by weeks of anti-king protests a year later.
Political parties and Maoists say a new president will step into the king's place as a head of state after the end of the monarchy.
The head of the U.N. mission warned on Tuesday that Nepal still faces many challenges, including political violence and a Maoist army of thousands which has yet to be fully demobilised.
"The Constituent Assembly election was a milestone, a major achievement, in that (peace) process, but it does not represent the completion of the process," Martin told reporters.
But ordinary Nepalis in the streets of Kathmandu were happy to focus on the present.
"I think it is good that the king is going," said taxi driver Niranjan Shrestha, 36.
"He hasn't done anything for the people except amassing money for himself and his family."
