Medical record storage on paper is currently being phased out and replaced by more sophisticated Electronic Health Record (EHR) systems. However, the ease of access to data and the digitization of medical records also come with the potential of misuse of personally identifiable information and healthcare data breaches. How technology will protect patient privacy is one of the primary concerns about EHRs. Network connectivity is another major issue, therefore keeping private health information online may expose it to major information leaks to external parties. Around the world, data management and privacy are major concerns. The main concerns that prevent businesses from using cloud computing are security and information authenticity, as they fear that data may be lost to unauthorized parties. The quantity of patient-oriented data in the healthcare system is continuously increasing, and the current medical systems are confronted with security issues such as weak access control, data breaches or unauthorized disclosure, and insufficient authorization and authentication. An Enhanced Security Model was created in this study to secure and protect Electronic Health Records. The records were encrypted for security and privacy utilizing the Advanced Encryption Standard (AES), One Time Password (OTP), and National Identity Number (NIN). The system was designed using Object Oriented Analysis and Design Methodology (OOADM). The New System improved patient record security by utilizing NIN for cloud identity management, OTP for authentication, and AES for privacy and security. While the MySQL server was used to implement the database, HTML, CSS, PHP, and JavaScript were used to program the system. Comparing the new system to the old system, the results of the performance assessment analysis based on security, user-friendliness, dependability, and privacy show that the new system has very good performance efficiency and integrity.