La iglesia se edificó a finales del siglo XVI, en sustitución de otro anterior, y tiene reducidas dimensiones. De una sola nave, cubierta con bóvedas de crucería estrellada, con capillas dobles entre los contrafuertes y rematada en una poderosa cabecera poligonal, de piedra, reforzada con contrafuertes. En aquellos tiempos, la villa aún no había dejado de ser ese entorno fortificado desde tiempos de Jaime I y que tanto sufrió durante las guerras medievales por su posición cercana a la frontera de Castilla.

La iglesia presenta hacia la plaza una vistosa fachada, con su pórtico cubierto, rematado por una galería de ventanas de medio punto, y la torre que se asoma sobre los tejados, en el centro del conjunto. La portadita es muy sencilla y elegante, igual que la decoración del espacio interior.

En el siglo XVIII sufrió reformas y se añadió la capilla de los Santos Gervasio y Protasio, patronos de la localidad y cuyas reliquias se conservan en una delicada pieza de orfebrería barroca. Destacan en el patrimonio de la iglesia su gran retablo mayor, barroco, de madera policromada, los vestigios de la presencia de la Orden de Malta en la decoración, su coro alto a los pies, las preciosas bóvedas y algún elemento peculiar, como el busto-relicario de Santa Afra, del siglo XVI, recientemente restaurado.