Kuala Lumpur, opprinnelig en liten landsby, ble grunnlagt på midten av 1800-tallet som et resultat av den voksende tinngruveindustrien.Regionen tiltrakk seg kinesiske gruvearbeidere, som satte opp gruver rundt Selangor-elven, og Sumatrans som hadde etablert seg i Ulu Klang-området.Byen begynte å ta form rundt Old Market Square, med veier som strekker seg til forskjellige gruveområder.Kuala Lumpurs etablering som en betydelig by kom rundt 1857 da Raja Abdullah bin Raja Jaafar og broren hans, med finansiering fra malakanske kinesiske forretningsmenn, ansatte kinesiske gruvearbeidere for å åpne nye tinngruver.Disse gruvene ble livsnerven i byen, som fungerte som et oppsamlings- og spredningssted for tinn.I de første årene sto Kuala Lumpur overfor flere utfordringer.Bygninger av tre og 'atap' (palmeblad med stråtak) var utsatt for brann, og byen ble plaget av sykdommer og flom på grunn av dens geografiske plassering.Dessuten ble byen involvert i Selangor-borgerkrigen, med forskjellige fraksjoner som kjempet om kontroll over de rike tinngruvene.Betydelige skikkelser som Yap Ah Loy, den tredje kinesiske kapitalmannen i Kuala Lumpur, spilte sentrale roller i disse turbulente tidene.Yaps ledelse og hans allianse med britiske tjenestemenn, inkludert Frank Swettenham, bidro til byens utvinning og vekst.Den britiske koloniale innflytelsen var medvirkende til å forme Kuala Lumpurs moderne identitet.Under den britiske innbyggeren Frank Swettenham gjennomgikk byen betydelige forbedringer.Bygninger ble pålagt å være laget av murstein og fliser for brannmotstand, gater ble utvidet og sanitærforhold forbedret.Etableringen av en jernbanelinje mellom Kuala Lumpur og Klang i 1886 økte byens vekst ytterligere, med befolkningen som økte fra 4500 i 1884 til 20 000 i 1890. I 1896 hadde Kuala Lumpurs fremtredende plass vokst slik at den ble valgt som hovedstaden til byen. nyopprettede fødererte malaysiske stater.