El Consejo Legislativo de Ceilán creó el Consejo Municipal de Colombo en 1865 y el Consejo se reunió por primera vez el 16 de enero de 1866.