Kolkata is known as the 'City of Palaces' due to its grand colonial architecture built during the British Raj, including the Victoria Memorial, Raj Bhavan (Governor's House), Indian Museum, and numerous palatial mansions built by wealthy merchant families. While Udaipur has palaces, Kolkata's nickname refers to its imperial architecture. Jodhpur and Auroville are not associated with this title.