Majewski, z wykształcenia malarz, postanowił zmierzyć się z realizacją filmu, nie dokumentalnego jednak, lecz fabularnego. Na użytek prac nad filmem Majewski skontaktował się z Muzeum Historii Sztuki w Wiedniu, które dostarczyło mu cyfrowe zdjęcie Drogi krzyżowej o w pliku o rozmiarze 120 megabajtów. Przesłanie filmu Majewskiego miało być podobne do sztuki Bruegla, który w swych obrazach „apelował o szacunek dla drugiego człowieka i tolerancję wobec odmiennych poglądów”.
Realizacja Wszystkie kostiumy do filmu zostały wykonane ręcznie i specjalnie farbowane, dla osiągnięcia barw używanych przez Bruegla. Na ekranie zagrało około 200 polskich statystów, wybranych podczas castingów. W rolę Bruegla wcielił się holenderski aktor Rutger Hauer, znany przede wszystkim z występów w filmach akcji; Hauer równocześnie przygotowywał się do występu w radykalnie innej niż Młyn i krzyż komedii sensacyjnej Włóczęga ze strzelbą (Hobo with a Shotgun, 2011). Hauer chętnie zaakceptował scenariusz Majewskiego i Gibsona, po czym przyleciał do ekipy filmowej z Los Angeles. Również wytypowani przez reżysera Michael York (który przedtem poznał filmy Majewskiego) i Charlotte Rampling pozytywnie przyjęli projekt filmu.