Bragança’s most attractive church has a Renaissance stone portal, a wonderful trompe l’œil ceiling over the nave and an Arabic-style inlaid ceiling above the chancel.