Los motivos navideños que decoraban la ciudad se tuvieron que dejar dos meses más para el rodaje de la película. El alcalde de Brujas tuvo que redactar una carta a sus vecinos para explicarlo.
El rodaje tuvo lugar entre febrero y marzo de 2007. Además tuvieron casi tres semanas de ensayos previas, antes de llegar a la ciudad belga.
El director Martin McDonagh también escribió el guión. Tuvo la idea de la historia durante un viaje a la ciudad: "La primera vez que visité Brujas hace cuatro años, me sentía por esta ciudad sentimientos extraños. Me imaginaba a los dos personajes, cada uno con una visión muy diferente de esta ciudad, y empecé a escribir sobre ellos."