1910년9월 20일에 Club Português de Sport Marítimo란 이름으로 창단되었다. 클럽은 포르투갈 공화국의 국기색인 빨강과 초록을 사용하여 그 당시 라이벌팀인 CS 마데이라(Club Sports da Madeira)의 파랑과 흰색의 왕국기의 색과 차별화하였다. 클럼명인 마리티무는 영어로 바다의, 해변의 라는 뜻을 가진 Maritime이다. 이는 그당시 팀의 선수들이 푼샬 항구에서 일하는 노동자들이었다는 것을 반영한 것이다.