马里迪莫成立于1910年9月20日,由坎迪多·费尔南德斯·德·古维亚创建,最初名为Club Português de Sport Marítimo。俱乐部采用了葡萄牙新共和国国旗的红色和绿色作为官方颜色,以区别于使用旧君主制国旗的竞争对手马德拉体育俱乐部。马里迪莫这个名字意为“海洋的”,反映了当时许多球员是附近丰沙尔码头的工人。在1921-22赛季,葡萄牙俱乐部开始参加一项新的全国比赛,葡萄牙锦标赛,马里迪莫在该比赛的17个版本中参加了13次,并在1925-26赛季赢得了葡萄牙锦标赛。马里迪莫于1973年首次参加国家联赛,并在四年后成为首家在葡萄牙大陆领土之外的俱乐部晋级到甲级联赛的俱乐部。自那时起,俱乐部在葡萄牙联赛最高级别中踢了43个赛季,排名第十,同时两次进入葡萄牙杯决赛,两次进入葡萄牙联赛杯决赛,两次赢得乙级联赛,九次参加欧洲联赛。马里迪莫最近一次参加欧洲比赛是在2017年,尽管他们在2012-2013赛季表现最佳,以第三名的成绩结束了欧洲联赛小组赛。