Introduction The integration of Electronic Health Records (EHRs) offers significant potential to improve patient care and reduce costs. In Germany, every patient will be provided with an EHR starting January 2025. However, the success of EHRs depends on patient trust and usage. Understanding the factors that shape perceived trustworthiness is crucial, yet EHR-specific research remains limited.Methods To explore key factors influencing initial trust, 30 German participants interacted with a functionally realistic EHR prototype. Semi-structured interviews were conducted to evaluate its trustworthiness and suggest improvements.Results Thematic analysis identified five key themes: Provider Reputation, User Feedback, User Experience of Contents, User Experience of Functions, and User Data Control.Discussion Fostering trust in the German EHR requires attention to technical features and contextual factors. Beyond provider reputation, three aspects emerged as central: (a) professional visual and user experience design to enhance usability and signal reliability; (b) accurate, clear content to foster transparency; and (c) user empowerment through intuitive data control and accessible support. Transparent communication about GDPR compliance further strengthens trust and supports adoption. In Germany's tightly regulated environment, clearly conveying EHR security standards, providing robust support, and leveraging social proof can significantly enhance trust and drive adoption of digital health solutions.