Kuala Lumpur ban đầu là một ngôi làng nhỏ, được thành lập vào giữa thế kỷ 19 do ngành khai thác thiếc đang phát triển.Khu vực này thu hút các thợ mỏ Trung Quốc, những người lập mỏ quanh sông Selangor và những người Sumatra đã lập nghiệp ở khu vực Ulu Klang.Thị trấn bắt đầu hình thành xung quanh Quảng trường Chợ Cũ, với những con đường kéo dài đến nhiều khu vực khai thác mỏ khác nhau.Việc thành lập Kuala Lumpur như một thị trấn quan trọng diễn ra vào khoảng năm 1857 khi Raja Abdullah bin Raja Jaafar và anh trai ông, với sự tài trợ từ các doanh nhân người Hoa ở Malaccan, đã thuê các thợ mỏ người Trung Quốc để mở các mỏ thiếc mới.Những mỏ này đã trở thành huyết mạch của thị trấn, nơi đóng vai trò là điểm thu gom và phân phối thiếc.Trong những năm đầu thành lập, Kuala Lumpur phải đối mặt với nhiều thách thức.Các tòa nhà bằng gỗ và 'atap' (làm bằng lá cọ) dễ bị cháy, còn thị trấn thì phải hứng chịu dịch bệnh và lũ lụt do vị trí địa lý của nó.Hơn nữa, thị trấn còn bị lôi kéo vào Nội chiến Selangor, với nhiều phe phái khác nhau tranh giành quyền kiểm soát các mỏ thiếc giàu có.Những nhân vật quan trọng như Yap Ah Loy, Kapitan người Hoa thứ ba của Kuala Lumpur, đã đóng những vai trò then chốt trong thời kỳ hỗn loạn này.Sự lãnh đạo của Yap và liên minh của ông với các quan chức Anh, bao gồm cả Frank Swettenham, đã góp phần vào sự phục hồi và tăng trưởng của thị trấn.Ảnh hưởng thuộc địa của Anh là công cụ định hình bản sắc hiện đại của Kuala Lumpur.Dưới thời cư dân người Anh Frank Swettenham, thị trấn đã trải qua những cải tiến đáng kể.Các tòa nhà được yêu cầu phải làm bằng gạch ngói để chống cháy, đường phố được mở rộng và vệ sinh được cải thiện.Việc thành lập tuyến đường sắt giữa Kuala Lumpur và Klang vào năm 1886 đã thúc đẩy hơn nữa sự phát triển của thị trấn, với dân số tăng từ 4.500 năm 1884 lên 20.000 vào năm 1890. Đến năm 1896, sự nổi tiếng của Kuala Lumpur đã phát triển đến mức nó được chọn làm thủ đô của Các quốc gia Mã Lai Liên bang mới được thành lập.