The Kingdom of the Black King was filmed in the ruins of the Rosa Coeli monastery in Dolní Kounice.
The castle from which the princesses disappeared is called Buchlov.
The castle in which three heroes meet fox goblin is called Sirotcí hradek (Orphan castle) and it sites above the village of Klentnice near Mikulov.
The windmill, which was winded by Matej, is located on a hill above the village of Kuzelov near Stráznice.
The film was shot in southern Moravia. The home of the blacksmith Mikes and some other scenes were filmed in open-air museum Stráznice.