ડોમ લોરેન્સો દે અલ્મેઇડાની આગેવાની હેઠળ પોર્ટુગીઝ  શોધયાત્રીઓ 1505માં પ્રથમ વખત શ્રીલંકા પહોંચ્યા. તેમની શરૂઆતની મુલાકાત વખતે તેમણે કોટ્ટેના રાજા પરાક્રમાબાહુ આઠમા (1484 - 1508) સાથે કરાર કર્યો જેમાં તેમને કોલંબો સહિતના ટાપુના કિનારા વિસ્તારોમાં થતાં તજના પાકમાં વેપાર કરવાની પરવાનગી આપવામાં આવી હતી. કરારના ભાગરૂપે આક્રમણકારો સામે કિનારાનું રક્ષણ કરવાનું વચન લઇને પોર્ટુગીઝોને દરિયાકિનારાની સંપૂર્ણ સત્તા સોંપી દેવામાં આવી હતી. તેમને કોલંબોમાં એક વેપારી મથક સ્થાપવાની પરવાનગી પણ આપવામાં આવી હતી.  ટૂંક સમયમાં જ તેમણે કોલંબોના મુસ્લિમ રહેવાસીઓને હાંકી કાઢીને 1517માં ત્યાં <MASK> બાંધવાનું શરુ કર્યું.
કોલંબો
કિલ્લો યુરોપ મદ્રાસ ગાલે