Брага вважається найкрасивішим містом Португалії і умовно поділяється на Старе місто і Нове місто. Новий місто – це більше діловий район. Всі історичні пам'ятки та релігійні пам'ятки зосереджені в Старому місті.

Церква Санта-Евлалия знаходиться в районі Тенойнш округу Брага. Її також вважають парафіяльною церквою цього району. Церква Санта-Евлалия – невеликого розміру, була побудована в XIII столітті і є типовим прикладом архітектури північної Португалії в період переходу від романського стилю до готичного. У будівництві церков в північній частині Португалії в той час (XIII-XIV століття) переважали прості архітектурні форми. Церкви будувалися невеликого розміру, складалися з одного нефа і капели. Внутрішнє оздоблення храмів відрізнялася простотою і не була химерною.

Всередині церкви - прямокутний неф і капела. Невеликого розміру капела так само має форму прямокутника. На сьогоднішній день від церкви, на жаль, мало що залишилося.

Церква присвячена Святій Евлалії, яка є покровителькою багатьох районів Португалії, а в країні існують навіть кілька районів, названих в честь цієї святої. Свята Евлалия народилася в VI столітті і в юному віці прийняла мученицьку смерть за віру в Христа, але не відмовилася від християнської віри.

З 1967 року Португальський інститут архітектурної спадщини класифікував церква Санта-Евлалия як культурну спадщину країни. Церква Санта-Евлалия знаходиться недалеко від популярного місця паломництва католиків - санктуарію Бон-Жезуш-ду-Монті.