Kolkata is historically known as the City of Palaces due to its numerous colonial-era palatial buildings built during British rule, particularly around Chowringhee and Dalhousie Square. Jaipur is the Pink City, while Portland and Dallas do not have this epithet.