Oman’s Ministry of Health (MOH) has adopted the National Electronic Health Record ‘NEHR’ system called Al-Shifa. The purpose of this paper is to review and condense the architecture paradigm and drawbacks of the Al-Shifa system and to suggest an alternative architecture to overcome its limitations. This study employs a focus group based qualitative approach and the Al-Shifa project team stationed in the Directorate General of Health Services (DGHS), Sur was part of this group and they provided valuable insight into the current Al-Shifa system. The study reveals that the existing Al-Shifa system is based on the client-server model and the module deployed on the server-side is monolithic and tightly coupled in nature. The important disadvantages that were identified are lack of interoperability, lack of support for new technology stack, difficult and time-consuming modifiability, and redundant health records across different health care units, and lack of data exchange. These limitations mitigate the various benefits of adopting EHR systems. Hence in this paper, an innovative architecture model based on the Microservice paradigm is proposed that could