Para el rodaje de las escenas de lucha, cada actor ha recibido una formación intensiva particular. Los encargados de los entrenamientos han sido Tom Struthers y Kevin McCurdy, que han desarrollado un estilo diferente para cada personaje y, en consecuencia, así se ha entrenado al actor. Cada uno de ellos tiene una espada fabricada a su medida que es la que le corresponde a su personaje.
Todo el equipo ha tenido que desplazarse en numerosas ocasiones durante el rodaje de la película. El filme ha sido filmado en Inglaterra, Hungría, Croacia y Austria donde los cineastas han buscado los lugares más remotos y parajes naturales. Asimismo, el equipo de la película viajó a numerosos países en busca de un castillo que se correspondiera con la época. Tras fijarse en algunos lugares de Hungria, República Checa, Alemania, Italia o España, finalmente el elegido fue el Castillo de Kreuzenstein, cerca de Viena.
Para la biblioteca de la abadía, donde se desarrolla una de las escenas de lucha, los diseñadores de la película han creado más de 4000 libros. "Hemos construido un gran taller de producción de libros. Quince personas han trabajado casi día y noche durante un mes para fabricar tanto libros reales en cuero y papel como libros falsos con fibra de vidrio y pintura. Un trabajo enorme con un resultado sorprendente", ha explicado la responsable de los diseñadores Uli Hanisch.
Cuando era niño Nicolas Cage tenía el sueño de ser un caballero. "Hace mucho tiempo que quería rodar una película que se desarrollase en aquella época porque me siento profundamente ligado a ella. Cuando tenía cinco o seis años mi padre me construyó un castillo de madera en el jardín y me pasaba los días viviendo grandes hazañas", ha recordado el actor.
Aunque se trata de un filme histórico ambientado en la época medieval, 'En tiempo de brujas' tiene también las características propias de un thriller de acción fantástico contemporáneo ya que trata temas atemporales como el bien y el mal, la fé, la redención o el rechazo de los demás.