BACKGROUND: The provision of high-quality medical care to asylum seekers represents a key challenge in many countries of the European Union. Especially continuity of care has been difficult to achieve as the migrant trajectory moves asylum seekers across and within European countries. Patient-held personal health records (PHR) have been proposed to facilitate the transfer of medical history between health sectors and providers, but so far there is no data to support its use in the migrant setting. The present paper addresses this knowledge gap by exploring the experiences and practices of healthcare providers in reception centers for asylum seekers using a patient-held PHR as well as the perceived associated benefits and shortcomings. METHODS: Early evaluation by means of a multi-sited qualitative study in six asylum seeker reception centers in five cities in the German state of Baden-Wuerttemberg, conducted between November 2016 and January 2017. The PHR evaluated in this study was implemented in five of these reception centers between February and October 2016; the remaining one only receiving patients with the PHR through transfer from the other facilities. 17 interviews were conducted with physicians and nurses working at these reception centers exploring their experiences, routines, and perspectives regarding the patient-held PHR. The interviews were recorded, transcribed and analyzed following the approach of thematic analysis. RESULTS: Healthcare providers recognise the potential of a patient-held PHR to improve access to medical history. They use the PHR to document their medical consultations and to collect other medical reports. However, physician adherence to the patient-held PHR was described as unsatisfactory, in particular among external doctors, thus limiting its immediate benefit. Reasons given for this low adherence included lack of information before implementation, demanding working conditions with little support, low perceived benefits depending on the degree of fragmentation of settings, parallel existence of other documentation platforms and strained patient relationships. CONCLUSION: A patient-held PHR could improve the availability of health-related information in reception centers if a context-sensitive implementation process achieves high adherence to the PHR among physicians as well as high patient compliance and includes guidelines regarding its adequate integration into local routines.