A Igreja de São Martinho foi fundada em 1515 por iniciativa dos populares depois de encontrarem uma imagem deste santo na muralha islâmica que por ali passava.

O templo está situado na parte alta da cidade, bastante alterada deste então com o rasgar de novas ruas como a Rua dos Quartéis em 1580 ou com a construção do Conselho de Guerra no séc. XVII pelo que o adro da igreja nada tinha a ver com o que hoje encontramos.

A capela-mor em talha dourada é da invocação de Nossa Senhora da Guia, enquanto que as colaterais são dedicadas a São Martinho (do lado do Evangelho) e a Nossa Senhora da Glória (do lado da Epístola).