在スリランカモルディブ高等弁務官事務所
コロンボに常駐するモルディブの在外公館の歴史は、モルディブが未だイギリスの保護国でありスリランカがイギリス領セイロンであった1934年まで遡る。1934年3月4日、アブドゥル・ハミード・ディディを初代代表として英領セイロンの首府に在コロンボモルディブ駐在官事務所(英語: Representative Office of the Maldives in Colombo)が開設された。
1948年2月4日、セイロンがイギリスから独立する。1954年、セイロンの首都コロンボの駐在官事務所が在セイロンモルディブ大使館(英語: Embassy of the Maldives in Ceylon)に昇格した。初代大使はモハメド・ザキーで、1954年3月11日から1955年5月7日まで務めた。
1965年7月26日、モルディブが独立し、同日中にセイロンとモルディブの外交関係(シンハラ語版、英語版)が樹立された。独立と同日にモルディブと国交を開設したのはイギリスとセイロンの2ヶ国のみであり、これは近隣の地域大国インドや当時の二大大国アメリカ合衆国とソビエト連邦による国交樹立よりも早い。
1972年5月23日、セイロンが国名をスリランカに改称する。