The best-preserved colonial church, Igreja de NS do Rosário, sits picturesquely atop the steps at Trajano.