Куала Лумпур, првобитно мали заселак, основан је средином 19. века као резултат растуће индустрије рударства калаја.Регион је привукао кинеске рударе, који су поставили руднике око реке Селангор, и Суматранс који су се успоставили у области Улу Кланг.Град је почео да се обликује око Старог трга, са путевима који се протежу до разних рударских области.Оснивање Куала Лумпура као значајног града дошло је око 1857. године када су Раја Абдуллах бин Раја Јаафар и његов брат, уз финансирање кинеских бизнисмена из Малака, запошљавали кинеске рударе да отворе нове руднике калаја.Ови рудници су постали жила куцавица града, који су служили као сабирно место за калај.У својим раним годинама, Куала Лумпур се суочио са неколико изазова.Дрвене и 'атап' (сламом прекривене палминим лишћем) зграде биле су подложне пожару, а град су због свог географског положаја харале болести и поплаве.Штавише, град је био уплетен у грађански рат у Селангору, са разним фракцијама које су се бориле за контролу над богатим рудницима калаја.Значајне личности као што је Јап Ах Лој, трећи кинески капитан Куала Лумпура, играли су кључне улоге током ових турбулентних времена.Јапово вођство и његов савез са британским званичницима, укључујући Френка Светенхема, допринели су опоравку и расту града.Британски колонијални утицај био је кључан у обликовању модерног идентитета Куала Лумпура.Под британском резидентом Франком Светтенхамом, град је прошао кроз значајна побољшања.Зграде су биле од цигле и црепа ради отпорности на ватру, проширене су улице и побољшане санитарне услове.Успостављање железничке линије између Куала Лумпура и Кланга 1886. додатно је подстакло раст града, са популацијом од 4.500 1884. на 20.000 до 1890. године. новоформиране Савезне малајске државе.