Este templo está dedicado a la Purísima Concepción y su construcción tuvo una gran repercusión en toda la zona. Así, en un documento hallado en el Archivo Notarial de Alcañiz, fechado el 8 de febrero de 1616, referente a la construcción de la cubierta de la antigua iglesia del convento de dominicos de Alcañiz (también denominada iglesia de Santo Domingo), se especifica claramente que las crucerias de dicha iglesia…se forgen con todos los arcos y terceletes y reboltones y formaletes que tienen las crucerias de la iglesia de Alloza. Y en la capitulación de la iglesia parroquial de Calanda, fechada el 30 de marzo de 1642 y conservada en el mismo archivo, se vuelve a precisar que debe realizarse a la manera de la de Alloza. Es interesante añadir que el hilo conductor de las tres es la familia de «obreros de villa» apellidados Olaso (en los documentos constan también como Alaso o Laso). El patriarca, Domingo Olaso debió ser el responsable de la fábrica de esta iglesia; sus hijos Francisco y Miguel trabajaron en la del convento de Santa Lucía de Alcañiz; y en la de Calanda, realizada en una fecha más avanzada, ya trabajó Francisco Olaso junto a otro albañil, José Latorre. Ver: ficha de la antigua iglesia del convento de Santa Lucía de este mismo catálogo.
Teniendo como referencia los documentos anteriores, se puede deducir que la intervención en esta iglesia de Alloza debió llevarse a cabo a principio del siglo XVII, antes de 1616. En este sentido es importante tener en cuenta que cuando en este año firman la capitulación de Santa Lucía, Francisco y Miguel figuran como vecinos de Alloza.
Antonio Ponz en su Viage de España de 1788, al referirse a Alloza, se detiene en su templo parroquial, del que dice La Iglesia es de tres naves, bastante suntuosa, buen altar mayor de dos cuerpos, y linda torre. Dicen que el Arquitecto fué un tal Olaso de Escatron.
Como ya precisaba el propio Ponz, se trata de una iglesia de tres naves, la central considerablemente más ancha y alta que las laterales. Todas ellas se cubren con bellas bóvedas de crucería estrellada. Llaman la atención los grandes motivos pinjantes en madera sobredorada que decoran las claves de la nave central. En los ángulos de la cabecera se disponen dos trompas con el fondo avenerado. Se dispone un coro alto a sus pies, sobre un gran arco rebajado. El interior de esta iglesia fue desmantelado en 1936, perdiendo sus retablos e imágenes.
En su fachada lateral correspondiente al lado de la Epístola se abre su sobria pero elegante portada. Sus dos cuerpos están rematados por frontones: el primero por un gran frontón triangular partido y el segundo por un pequeño frontón curvo también partido. El carácter renacentista de esta obra se refuerza con las dos bellas columnas estriadas y con capitel jónico que flanquean su acceso en arco de medio punto.
La torre está dispuesta en la zona de la cabecera, en el lado de la Epístola. Es una bella y esbelta obra realizada en ladrillo. Su marcada verticalidad o sentido ascendente se subraya por la progresiva degradación de los cuerpos prismáticos que la definen. Sus tres primeros cuerpos son de planta cuadrada y el superior, octogonal. El paso del cuadrado al octógono se suaviza achaflanando las esquinas de los dos cuerpos intermedios (el primero de ellos con las aristas aboceladas o convexas y el otro con las aristas cóncavas). Está coronada por un airoso chapitel.