The gate steps lead to the remains of St. Paul 's Church , built by a Portuguese sailor , Duarte Coelho , in 1521 and origi nally known as the Church of Our Lady of the Annunciation .
Duarte Coelho discovered the Church of Our Lady of the Annunciation .