В основе фильма – компьютерная игра «Prince of Persia: The Sands of Time» компании «Ubisoft».
Продюсер картины поместил его первый постер в одну из сцен своего другого фильма - «Шопоголик» (2009).
Главную роль в фильме предлагали болливудскому Ритику Рошану, но он отказался, и роль досталась Джейку Джилленхолу.
Иранскую актрису Голшифте Фарахани пригласили на пробы, но она была арестована в аэропорту иранскими властями из-за своего участия в фильме Ридли Скотта «Совокупность лжи» (2008). Ей запретили покидать родину в течение полугода, и роль получила Джемма Артентон.
Актер Рэй-Филлип Сантос попал в мотоциклетную аварию на съемках, в результате чего был заменен Тоби Кеббеллом.
Съемки фильма велись в Марокко, где температура не опускалась ниже +35С. Огромный тент с кондиционерами был установлен в Марракеше для работы гримеров над массовкой. Другой тент был создан для стирки и сушки костюмов. В последний день съемок температура поднялась до +50С. По словам координатора, за все время съемок было осушено 1.114.894 бутылок с водой.
Общая численность съемочной группы в Марокко составила 1850 человек, 800 из которых были местные актеры массовки, 500 работали на монтаже, а остальные 550 составляли непосредственно съемочную группу.
Специальный человек с забавной надписью на майке «Змеиный друг» был нанят для того, чтобы очистить локацию от змей и скорпионов.
Декорации рынка и городских ворот были построены рядом с заброшенным городом «Ait Ben Haddou», который охраняется UNESCO. Оригинальные постройки кинематографисты обходили стороной.
Более 20 моделей кинжала главного героя были созданы для съемок. Одни из них были из металла для крупных планов, а другие – резиновые для экшн-сцены.
До «Принца Персии» кинокомпания «Disney» уже снимала страусиные бега в фильме «Швейцарская семья Робинзонов» (1960). По словам Альфреда Молины, когда в сцене он целовал страуса в шею, то был убежден, что тот выклюет ему глаз.
Изобретатель паркура Дэвид Белль был техническим консультантом на фильме.
Экстерьер Аламута был построен рядом с 700-летней древней стеной возле Марракеша. Для его создания использовали 48 километров труб и 400 тонн гипса. Фрески и панно, украшавшие стены, создавались в течение 7 недель.
Макет Восточных ворот Аламута был создан художником-постановщиком проекта Вольфом Крюгером в павильоне в Лондоне. Около 3000 деревянных брусов, 21 метр досок, 7 и 40 тонн гипса понадобилось для облицовки. Работа шла на протяжении 14 недель.
3500 предметов оружия, среди которых мечи, ножны, копья, топоры, стрелы, луки и многие другие создали художник по реквизиту Ричард Хупер и его помощники.
Более 7000 костюмов было создано для съемок костюмером Пенни Роуз и ее командой. Это огромное число побило предыдущий рекорд Роуз, когда она работала над фильмом «Пираты Карибского моря» (2003).
Великолепное одеяние шейха Амара было создано из множества покрывал с индийскими рисунками. Эффект потертости достигался путем втирания в ткань сырной стружки. Для других костюмов использовали более дешевый способ «состарить» их – запихивали в бетономешалку вместе с камнями.
Самое большое количество переодеваний в фильме было у Бена Кингсли, который играет Низама.
В переводе с фарси имя Дастан означает «Чемпион», «Герой». Город Насаф, где происходят события фильма, в данный момент называется Карши и располагается на юге Узбекистана. 
