Kolkata is historically known as the 'City of Palaces' due to its numerous royal palaces and colonial-era mansions built during the British Raj. The city was the capital of British India until 1911, which led to the construction of many grand palatial buildings. Cities like Delhi, Bangalore, and Hyderabad have different nicknames and are not primarily known for their palaces in the same way.