Công tác quản lý địa phương được thực hiện từ Tòa thị chính Kuala Lumpur, một cơ quan nằm dưới sự quản lý của Bộ Lãnh thổ liên bang Malaysia. Cơ quan này có trách nhiệm đối với y tế và vệ sinh công cộng, loại bỏ và quản lý chất thải, quy hoạch đô thị, bảo vệ môi trường và kiểm soát xây dựng, phát triển xã hội và kinh tế, duy trì chung các chức năng của cơ sở hạ tầng đô thị. Quyền hành pháp thuộc về thị trưởng tại tòa thị chính, người này do Bộ trưởng Lãnh thổ liên bang bổ nhiệm và có nhiệm kỳ 3 năm. Hệ thống bổ nhiệm thị trưởng này được thi hành kể từ khi các cuộc bầu cử chính phủ địa phương bị đình chỉ vào năm 1970.