Era el inicio del reinado de Don Manoel I, entre 9 de marzo y 22 de Abril de 1500 cuando basados en la letra del Tratado de Tordecillas, cerca de mil quinientos portugueses, atravesaron el Atlántico, embarcados en 9 naves, tres carabelas y una pequeña embarcación para abastecimiento.Era la segunda armada de la India, la mayor que alguna vez saliera de Portugal para recorrer el mundo.Había zarpado de Tejo entre exclamaciones y lágrimas con 13 navíos, más el 23 de marzo , en aguas calmas con niebla en el cabo Verde una de las embarcaciones desapareció sin dejar rastros.

El 22 de Abril de 1500, despues de 42 días de navegación, la flota de Pedro Alvares Cabral avistaba tierra, más con alivio y plazer que con sorpresa y espanto.Según el testimonio del escribano Pero Vaz de Caminha, en aquella tarde del 22 de Abril “Los nuestros toparon un monte grande, muy alto y redondo, al cual el capitán puso el nombre de Monte Pascoal y la tierra de Vera Cruz".

Pedro Alvares Cabral, el comandante, mandó anclar la armada a cerca de 19 millas un poco al norte del Parque de Monte Pascoal, entre la punta de Itaquena e Itapiroca, enfrente a la barra del río dos Frades.

Al día siguiente, 23 de Abril, se iniciaron los estudios con sonda del lecho marino y algunas naves fueron ancladas en frente a la grandiosa mata Atlántica.Es muy probable que el Capitán Nicolau Coelho, haya sido el primero a pisar en el nuevo continente y se comunicar con un pequeño grupo de indios tupiniquins que aparecieron en la playa.

En los nueve días posteriores, en las ensenadas generosas de la Bahía, los 12 navíos de la mayor armada ya enviada a las Indias por la ruta descubierta por Vasco da Gama, permanecerían recorriendo la tierra nueva y sus habitantes.El primer contacto con los indios fué el día jueves 23 de Abril.El Capitán Nicolau Celho, veterano de las Indias y compañero de Vasco da Gama fué a tierra en un pequeño bote y se encontró con 18 hombres –“pardos, desnudos, con arcos y flechas en las manos”-.Coelho les dió un gorro rojo, una capucha de lino y un sombrero negro. A cambio recibió una corona de plumas y un collar de cuentas blancas. El Brasil, bautizado de Isla de Vera Cruz, entraba en aquel instante, en el curo de la historia.

Fué justamente en el municipio de Cabralia, en la Coroa Vermelha, que Frei Henrique de Coimbra, celebró la 1ra. Misa , y que continua siendo orgullosamente recordada por blancos e indios todos los años.