El primer testimonio escrito lo encontramos en el año 972, cuando se habla de un lugar denominado Santi Laurencii de Sambuca, que nos hace pensar que ya existía un templo en la zona. Diez años más tarde ya aparece documentado y dedicado a San Lorenzo y San Juan. En el siglo XIV ya la encontramos mencionada como parroquia.

El templo que hoy podemos contemplar es el fruto de numerosas modificaciones sufridas a lo largo de los siglos. El edificio se empezó a construir en el siglo XI. A finales del XII o principios del XIII se produjo la primera gran reforma. Se cree que es en este momento que se decide construir un templo de tres naves, con un pequeño transepto y cabecera tripartida.  

La nave central, cubierta con bóveda de cañón, acaba directamente en un ábside semicircular, precedido de un pequeño presbiterio. La nave del lado sur está cubierta con una bóveda de cuarto círculo.

La del lado norte no se llegó a construir, quedando sólo como testigo dos de los arcos formeros, hoy cegados. En el transepto se abren dos absidiolas laterales, que en la parte central tienen una ventana abocinada.

Sobre el brazo norte del transepto se levanta la torre de campanario. Tiene planta cuadrada y unos quince metros de altura. Los dos últimos pisos fueron añadidos entre los siglos XVII y XVIII. Por debajo de estos encontramos dos plantas que tenían grandes ventanas de medio punto, ahora cegadas.  

Su altura y robustez están justificadas por la proximidad del templo a la muralla que rodeaba el pueblo. De hecho la cabecera formaba parte del sistema defensivo de la población y por lo tanto el campanario también cumplía funciones de torre de defensa   

Durante la Guerra Grande y la Guerra Civil el templo fue saqueado, sufriendo numerosos desperfectos.