A história de Coroa Vermelha, iniciou-se no ano de 1500 com o descobrimento do Brasil, quando o navegador português Pedro Álvares Cabral a procura de um porto seguro, ancorou suas naus num ilhéu de águas claras e calmas, hoje ILHÉU de COROA VERMELHA, dentro de uma baía larga e aconchegante, hoje BAÍA CABRÁLIA.
Os pontos geográficos denominados de ILHÉU de COROA VERMELHA e BAÍA CABRÁLIA, fazem parte do acervo natural do Município como MARCO DA GRANDE DESCOBERTA.
Neste ilhéu, no dia 26 de abril de 1500, foi celebrada pelo frei Henrique Soares, de Coimbra, a PRIMEIRA MISSA NO BRASIL.