A ideia de Horta, Cidade Mar consolidou-se com a construção de uma marina. A parte mais antiga foi inaugurada em 1986, sendo ampliada e inaugurada uma outra em 2002. É um porto de encontro entre velejadores desportivos, iatistas. O porto da Horta é referenciado nos círculos da navegação internacional desde o séc. XIX. Em 1895, parou na cidade da Horta, Joshua Slocum, o primeiro solitário a dar volta ao mundo. O homem do mar é muito supersticioso e, assim, segue à risca a lenda da marina, isto é, quem chegar à marina da Horta e não marcar a sua passagem (com uma pintura) não terá sorte no mar. O resultado são muros e chão totalmente preenchidos e coloridos – chega a ser um autêntico livro de visitas, com o testemunho de passagem de embarcações de todo o mundo.