Ksar Ouled Soltane pochází z 15. století a byl postupně rozšiřován v následujících generacích. Leží asi 20 km jihovýchodně od města Tataouine a sloužil jako komunitní sklad obilí pro místní nomádské kmeny, především pro kmen Ouled Soltane, po kterém nese své jméno. Stavby byly budovány z nepálených cihel a kamene, s konstrukcí přizpůsobenou tvrdým klimatickým podmínkám. Dnes patří k nejnavštěvovanějším ksarům v Tunisku, nejen pro svou architektonickou hodnotu, ale i díky natáčení Hvězdných válek. V roce 1999 zde byly pořízeny scény pro planetu Tatooine, domov Anakina Skywalkera, v Epizodě I – Skrytá hrozba.