Fundado por Antônio Sávio de Azevedo (conhecido por "Menininho") em 28 de março de 1928, o Miramar Esporte Clube conquistou seu primeiro acesso à Primeira Divisão estadual em 1932. O time alviverde só voltaria a jogar na elite do futebol paraibano 69 anos depois com o título do Campeonato Paraibano da Segunda Divisão em 2001, de forma invicta. Na participação da Primeira Divisão estadual, só disputou as edições de 2002 e 2004. Neste último ano, foi vice-campeão da Copa Paraíba.
Voltou à ativa em 2010, depois de ausentar-se em 3 edições consecutivas da Segunda Divisão estadual, e foi promovido, junto com o CSP, à Primeira Divisão de 2011, na qual foi rebaixado. O Tubarão do Porto disputaria novamente a divisão principal do futebol paraibano em 2015, e caiu novamente à Segunda Divisão. Porém, o time voltou a ativa em 2022 na Campeonato Paraibano de Futebol de 2022 - Terceira Divisão, no qual não teve o acesso. Entretanto, O "Tubarão do Porto'', voltou na ativa em 2024, onde foi promovido e campeão do Campeonato Paraibano de Futebol de 2024 - Terceira Divisão vencendo nos penaltis contra o Serrano pelo placar de 4 a 3. Com isso, o Miramar foi promovido ao Campeonato Paraibano da Segunda Divisão de 2025.
Apesar de possuir um estádio próprio, o Francisco Figueiredo de Lima, com capacidade para 5.000 torcedores, tal praça de esportes não é utilizada em decorrência de sua frágil infraestrutura. Por isso, o Miramar manda suas partidas em outros estádios, como o Almeidão, o Estádio da Graça, o Tomazão (todos em João Pessoa) e o Carneirão, em Cruz do Espírito Santo.