Con su fachada de ladrillos de piedra y su torre de reloj almenada que se asoma sobre la animada plaza de Largo da Oliveira, la Igreja de Nossa Senhora da Oliveira parece más un castillo que una iglesia. En el interior, la iglesia se destaca por su ornamentado retablo del siglo XVIII, el llamativo altar de plata de la Capela do Santíssimo Sacramento y la exquisita sillería del coro neoclásico, pero su mayor reclamo de fama es su historia única.
Fundada en el siglo X, la iglesia toma su nombre, que significa 'Iglesia de Nuestra Señora de la Rama de Olivo' de una antigua leyenda en la que Wamba, el rey elegido de los visigodos, se negó a aceptar su título real. Enojado, arrojó una rama de olivo al suelo y declaró que aceptaría la corona solo si el palo comenzaba a brotar. Naturalmente, un olivo floreció y hoy el monumento del Padrão do Salado, ubicado justo en frente de la iglesia, marca el lugar: un gran arco gótico que alberga una cruz solitaria.