Também conhecida como Igreja Paroquial de Santa Maria do Castelo. Construída no século XIII, aquando da conquista da cidade de Tavira aos mouros sob iniciativa da Ordem de Santiago (1242), por D. Paio Peres Correia, para substituir a mesquita árabe aí existente. Em 1960 coube à comissão das comemorações do 4º centenário da morte do Infante D.Henrique erger junto à igreja um padrão onde se lê: "Nesta cidade, após a tomada de Ceuta, recebeu o Infante D.Henrique o título de Duque de Viseu e Senhor da Covilhã".