Seguindo estruturalmente o modelo gótico de igreja-fortaleza de três naves escalonadas e torre ameada, este templo, iniciado por volta de 1488, parece passar ao lado do chamado "manuelino”, apenas patente na guirlanda da cabeceira e teto mudéjar. Em contrapartida apresenta inovadora linguagem renascentista nos portais axial, lateral sul e arco triunfal da capela do Senhor dos Navegantes, com influências do plateresco espanhol.