Levantada durante la primera mitad del siglo XVI, la singularidad de esta iglesia responde a la estructura mudéjar-andaluz de tipo fortaleza por el fin defensivo que debía cumplir, ya que la zona era un enclave cristiano rodeado de población morisca y acechado por el peligro berberisco que representaba el mar. De estilo gótico tardío con una decoración interior barroca, destaca el Retablo Mayor, de pino del Canadá, colocado a finales del siglo XVIII y, el retablo de la Virgen de la Victoria, situado en la Capilla Mayor con alusiones a la preocupación por el peligro de los ataques moriscos.