La iglesia es de una sola nave y cabecera poligonal, con espadaña a los pies construida en sillarejo. Su nave se cubre con sencilla techumbre de madera.
La iglesia de San Sebastián en Navarrevisca es de finales del siglo XV y comienzos del siglo XVI, aunque reformada en siglos posteriores. De la iglesia original queda la espadaña, construida en sillarejo con sillares en las esquinas y en el campanario. Tiene cabecera poligonal y una sola nave cubierta con tosca techumbre de madera lo mismo que el pórtico, éste soportado por dos columnas de piedra.