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 .
The St Paul 's Church was built by a Portuguese sailor .