La Marina da Praia est située dans la baie de Praia da Vitória, une baie qui a été un jalon important dans l’histoire du Portugal puisque, le 11 août 1829, a eu lieu la bataille de Praia qui a marqué la victoire des libéraux sur les Absolutists, attribuant le nom de Praia da Vitória à la ville actuelle de l’île de Terceira.

Il convient de noter que l’actuelle Marina de Praia da Vitória est située là où se trouvait autrefois un petit port de pêche, qui a servi pendant de nombreuses années aux pêcheurs locaux, soutenant ainsi un aspect important de l’économie de l’ancienne Vila da Praia da Vitória. La construction du port de pêche actuel, à côté du nouveau port commercial de Cabo da Praia, a permis de réorganiser la zone en construisant la marina.