کلمبو از بیش از ۲۰۰۰ سال پیش به عنوان یک بندر طبیعی، در نزد تاجران رومی، مردم عرب و چینی شناخته شده بود. ابن بطوطه، جهانگرد معروف، در قرن چهاردهم از جزیره سری لانکا دیدن کرده بود که با نام کلانپو از این بندر یاد کرده‌است. جهانگردان پرتغالی در قرن شانزدهم میلادی پا به جزیره سری لانکا گذاشتند و نیروهای هلندی در قرن هفدهم و نیروهای بریتانیایی در اواخر قرن هجدهم کلمبو را تسخیر کردند.