La iglesia parroquial de San Sebastián Mártir es del siglo XVI, y fue construida sobre las ruinas de la mezquita. En 1850 y principios del siglo XX fue profundamente reformada.
Es de planta rectangular con nave central y capillas entre contrafuertes. El altar mayor es obra del maestro Francesc Oltra, y data de 1846. Hay un conjunto de imágenes entre las que están las del titular de la parroquia, Sant Sebastià, y las de los santos patronos de Sagra, Abdón y Senén. En uno de los brazos del crucero está la capilla del Santísimo Cristo del Consuelo, presidida por una imagen de los escultores Rausell y Llorens. La capilla de la Comunión se restauró en 2003 con motivo de la beatificación de Fernando García Sendra, cura de Sagra. Su reliquia está en esta capilla.
El campanario es símbolo del municipio, con su característico reloj, visible desde la calle Mayor y desde la plaza del País Valencià. El campanario se construyó en el siglo XIX y se reformó en 1997.