Съёмки проходили в Хорватии и Словакии.
Изначально картина планировалась как «Конан-завоеватель» (англ. Conan the Conqueror), основанная на повести Роберта И. Говарда «Час дракона», где Конан становится королём Аквилонии. Однако Арнольд Шварценеггер отказался участвовать в этом фильме, а выбранный взамен Кевин Сорбо не хотел играть чужую роль. В результате задуманная трилогия осталась незаконченной. Сценарий переделали, заменив Конана на другого героя Говарда — Кулла из Атлантиды, а фильм назвали «Кулл-завоеватель».
Готовясь к съёмкам и отрабатывая сцены боёв, исполнитель главной роли Кевин Сорбо задел себя самого тупым мечом, после чего попросил выдать ему бутафорский меч из резины.