Jaipur is famously called the Pink City because many of its old buildings are painted in pinkish terracotta color. This tradition started in 1876 when the city was painted pink to welcome the Prince of Wales. Kolkata, Lucknow, and Mumbai are not known by this name.