Electronic Health Records (EHRs) are an important asset that needs to be secured and protected. With the rise of the IoT and its application in the health sector, sensitive data gets generated from numerous devices such as ambient and wearable sensors. This usually results in the scattering of patient data and does not give the patients full authority over their records. In addition to that, it limits the accessibility of different providers from viewing the patient’s records. Therefore, the need to have the patient’s records available, accessible and secured under the patient’s authority is inevitable. In this thesis, we propose a system that can fulfill these requirements. Our system strongly relies on blockchain and cryptography in its implementation. Blockchain has special properties that can make this possible. These properties include immutability, integrity and availability of EHRs. In our system, a patient’s EMRs are generated and sent from his device to other entities that eventually store them on external systems and only store a hash value of these records on the blockchain. With the use of cryptography, the patient can grant a medical provider access to his records, therefore, accessibility and availability is achieved.