This article critically explores the historical representation of the Middle East in video games until 2002 and following the 9/11 event. Using thematic analysis, we identify four main themes and discuss how this representation shifts with time, offering a brief overview of the broader context. I argue that there is a clear association between political developments and this western representation, for we can clearly observe changes from the romantic, exotic, and orientalist views of the region and Arab and Muslim figure shown within the realms of the Arabian Nights theme to a more militant figure and dangerous place due to featuring armed conflict in the Middle East such as the first Gulf War. Though not included in the discussion, 9/11 introduced a more negative and Islamophobic representation that is associated with Islamist terrorism, and it marks the latest development in these themes.