Electronic medical record systems are essential for the functioning of healthcare institutions today. However, the software that runs these systems often has availability and integrity failures with patients’ personal data. To solve this problem, this paper presents an architectural proposal for decentralized electronic medical record systems that integrate users’ medical and personal records. A provenance mechanism was also introduced to ensure data tracing and auditing. A prototype was developed to evaluate the solution in study cases and verify its functionality to demonstrate its feasibility. The results show that the solution is capable of operating the functions required.