منذ مئات السنين كانت كولمبو معروفة لدى التجار الرومان، والعرب، والصينيين. استقر المسلمون في كولمبو في القرن الثامن الميلادي بسبب أهمية الميناء الاقتصادية، الذي كان مركز التجارة بين الممالك السنهالية وخارجها. في القرن السادس عشر، وصل البرتغاليون لكولمبو، وطردوا المسلمين منها، وقاموا ببناء قلاع فيها لحماية تجارتهم للبهارات.

في عام 1656 احتل الهولنديون كولمبو بعد حصار طويل، وقد كانت عاصمة المحافظات البحرية لشركة الهند الشرقية الهولندية حتى عام 1796. في عام 1802 جعل البريطانيونكولمبو عاصمة مستعمرتهم سيلان. استقلت سريلانكا عن بريطانيا في عام 1948. ومما يذكر ان هذه المدينة التي نفي إليهااحمد عرابي ومحمود سامي البارودي وعبدالله النديم