I 1896 ble fire malayiske sultanatene forent til De fødererte malaystater, under britisk overhøyhet. Kuala Lumpur ble føderasjonens hovedstad. Under det britiske styret ble byen bygget ytterligere ut til forvaltningssentrum, fikk et gatenett og en rekke praktbygninger ble oppført.