Resposta:

Emerson:

As duas palavras são sinônimas, mas a sua pergunta deveria ser “por que dizemos RECIFE?”
Essa palavra se originou no Árabe AR-RASIF, “parede, cais, muralha”. Logo, a forma ARRECIFE é a mais próxima da original.
Atestou-se o uso de ARRECEFE em 1258; em 1500, se falava em ARRECIFE. Ao longo do tempo, o “A” inicial começou a ser deixado de usar.