Introduction: Cloud computing is an innovative paradigm that provides users with on-demand access to a shared pool of configurable computing resources such as servers, storage, and applications. Objectives: This study aimed to evaluate the acceptance of employees in the medical records and E-health departments to cloud computing in King Khalid General, Hafar Al-Batin, Saudi Arabia. Further, it determined their perceived level of understanding and knowledge to this technology especially on its utilization in safely accessing and securing personal health record of patients. Method: A total of 53 participants filled-up and completed the survey questionnaire that measures their level of knowledge and understanding to cloud technology. A descriptive cross-sectional design was utilized for this study. Results and Discussion: From the results of the survey, a general mean of 3.72 and standard deviation of 1 having a verbal intepretation of ‘agree’ were obtained. These results translates to an acceptable level of utilizing cloud computing in the hospitals. Conclusion: Cloud computing creates an efficient management of patient health records making it more accessible and secured. It is an innovative management approach of record databases in a Saudi hospital with a promising future to be adopted by other hospitals in Saudi Arabia.