Zdjęcia do Zemsty rozpoczęły się 4 lutego 2002 roku. Najpierw, do 26 lutego, kręcono sceny plenerowe w Zamku Ogrodzienieckim pod Krakowem. Wykorzystano tam pięć ton sztucznego śniegu, a do najtrudniejszych w realizacji należała scena burzenia muru.
Następnie ekipa przeniosła się do Wytwórni Filmów Fabularnych i Dokumentalnych w Warszawie, gdzie w dwóch halach wybudowano dekorację o powierzchni tysiąca dwustu metrów kwadratowych, obrazującą zamkowe wnętrza.
W ciągu czterdziestu dwóch dni zdjęciowych padły tysiąc czterysta dziewięćdziesiąt trzy klapsy. Na taśmie Eastman Kodak, najnowocześniejszymi kamerami Panaflex z firmy Panavision, z anamorfotyczną optyką do zdjęć szerokoekranowych w formacie 1:2,35, także przy użyciu mobilnego wysięgnika kamerowego Technocrane, zarejestrowano dziewięćdziesiąt scen, zużywając na ten cel czterdzieści tysięcy dziewięćset trzydzieści metrów taśmy. Przy filmie pracowało sto dwadzieścia osób.
Koszt produkcji Zemsty wyniósł dziesięć milionów złotych. Około dziewięćdziesięciu procent tej kwoty pochodzi z zasobów firm prywatnych – ARKI i VISION. Pozostała część jest wkładem Telewizji Polskiej S.A.
