Мультфильм создан по мотивам романа Дианы Уинн Джонс «Ходячий замок» (Howl's Moving Castle, 1986).
Оригинальное название мультфильма переводится как «Ходячий замок Хаула».
Перед началом съемок команда художников путешествовала по Европе в поисках подходящих пейзажей для картины. Они нашли их в восточной провинции Эльзас во Франции.
По словам режиссера мультфильма Хаяо Миядзаки, прообразом ходячего замка послужила избушка на курьих ножках из русских народных сказок.