Los primeros núcleos de población en la zona se asentaron en la costa occidental, en la desembocadura del río Kelani. En la Edad Media llegaron a estas costas los primeros colonizadores. En el año 1295 Marco Polo descubre estos maravillosos lugares en su viaje de regreso a Venecia desde Pequín. En esa época la ciudad se denominaba Khambaluk. Años más tarde, un mercader árabe, Ibn Batuta, decide instalarse en la isla y establecer el comercio de la hoja de mango. Es el momento en el que Kaolampu pasa a llamarse Kolomba. la República Independiente de Sri Lanka forma parte de las Naciones Unidas desde el año 1955.