Львиная доля съемок проходила в пустыне Туниса. В этой же стране нашли подходящее наименование для планеты, на которой происходят действия в первой трети фильма. Название города Татауин незаметно трансформировалось в Татуин. Здесь же, в Северной Африке, нашлись подходящие декорации: дом опекунов Люка Скайуокера не был построен специально для фильма, это обычная хижина в одной из деревень Туниса. Подходящие же интерьеры нашли в местной гостинице. А вот город Мос-Эйсли, из космопорта которого Люк наконец отправился в космическое путешествие на «Тысячелетнем соколе», пришлось строить с нуля. Тонны декораций пришлось переправлять из Голливуда на самолетах. Около двух месяцев ушло на то, чтобы из поступившего материала возвести поселение, идеально вписывающееся в пустынный антураж.
Вся съемочная группа сидела на голодном пайке – даже сам режиссер и главные актеры летали только эконом-классом и питались в общей столовой. Позднее все вспоминали, каким энтузиазмом заразил команду молодой ре