Theories of privacy and how it relates to the use of Information Communication Technology (ICT) have been a topic of research for decades. However, little attention has been paid to the perception of privacy from the perspective of technology users in the Middle East. In this paper, we delve into interpretations of privacy from the approach of Arab Gulf citizens. We consider how privacy is practiced and understood in technology-mediated environments among this population, paying particular attention to the role of Islam and cultural traditions in constructing norms around privacy. We then offer culturally sensitive design principles and suggestions for future research that incorporates previously unexplored characteristics of privacy, which play a role in how users navigate social media.