One of the policies of the Pacific Solution under Australian Howard government (2001-2007) was to deter personalising and humanising stories of the asylum seekers reaching public discourse. Some Australian citizens reacted to this policy through establishing letter-writing campaign with the detainees. The letters exchanged between asylum seekers detained in Nauru and the Australian activists who campaigned on their behalf during this time are now archived in the University of Queensland and National Library of Australia. These uniquely Australian archives of letters offer new insights into the representations and experiences of refugees incarcerated on Nauru and most specifically the experiences of women and children. The literature review indicates that there is still a gap in the feminist analysis and gender politics of refugee research. The unique representation of (Muslim) women—mostly Afghan, Iraqi and Kurd—constitutes a significant themes in the archives. By reading some of these letters, I will argue that one of the best policy of restructuring settlement and refuge is through telling asylum seekers and refugees stories. This paper will debate the following questions: How gender impacts on the ways asylum seekers experiences detention centre? How do you witness the gendered account of an asylum seeker? What ethical issues rise along with this witnessing? How images and narratives by and about Muslim women in particular are engaged in the campaigns for human rights on behalf of asylum seekers? How these campaigns impacted on their subsequent integration and settlement in Australia?