Over 130 years ago, Jaipur's buildings (including its palace) were painted shades of pink to welcome the Prince of Wales and Queen Victoria. The city has been nicknamed Pink City, since the residents are still required by law to keep the buildings pink.