La iglesia de San Sebastián Mártir, templo cristiano por excelencia de la localidad, se encuentra en el casco antiguo de Montiel, encima de una elevación natural del terreno. Su estilo original es el gótico tardío, pero desde su construcción en el año 1440 por órdenes del infante D. Enrique de Aragón ha sufrido muchas transformaciones y reformas que lo han convertido en el edificio que es a día de hoy. Originalmente servía de ermita dedicada a San Sebastián Mártir, del que aún se conserva una imagen del año 1687.
La fachada de la iglesia pertenece al siglo XVIII, destacando su interesante portada flanqueada por columnas elevadas sobre plintos cajeados y la hornacina con la imagen del Santo. La zona más antigua es la del coro, localizado sobre dos columnas con una puerta de sillares que da acceso a la torre; debajo de la misma se encuentra la pila bautismal. El retablo es de corte neoclásico y fue uno de los que milagrosamente sobrevivió a la Guerra Civil, aunque es cierto que algunas imágenes de la iglesia sufrieron daños. De estas imágenes destaca la Virgen de las Nieves, una talla del siglo XIII de tipo románico localizada en una capilla adosada al muro de la derecha que ha sido restaurada en los últimos años.