Fram till slutet av 1400-talet var Praia da Vitória huvudstad på Isla de Terceira, något som märks än i dag, i de gamla byggnaderna och kyrkorna, som till exempel Igreja Matriz, vars massiva klocktorn kommit att bli emblematiskt för staden. Vill man röra på benen kan man gå upp på Facho, den låga bergsrygg som reser sig över staden, för att beundra utsikten över både den omgivande landsbygden och själva staden. Härifrån syns också den långa stranden som gjort staden både populär och berömd bland vindsurfare, tack vare sina pålitliga havsvindar. Praia da Vitória är som gjort för att strosa runt i, besöka marknaden, slå sig ner på en bar och kanske besöka någon av stränderna i närheten för ett uppfriskande dopp.