This paper explores the Eden mythology in both western and eastern cultures, and its reflection on people’s perception and use of nature. It aims to examine how cultural ideologies and systems of beliefs in relation to Eden have affected landscape making and how landscape icons influenced other cultures subsequently. This study describes how narratives of Eden evolved and influenced landscape design by explaining the narratives of Paradise and Arcadia in eastern and western cultures as two distinct landscape narratives, with a brief history of their emergence and evolution. It discusses the ways in which landscape architecture reflects the prevailing attitudes towards nature in a society by studying the ancient world’s philosophies and ideologies as a starting-point for this investigation. The paper then focuses on the Persian paradise garden and explains the notion of iconography, as a visual explanation of an idea in landscape design. It projects the transformation of Persian paradise gardens’ icons and patterns in landscape architecture through historical and spatial explorations.