This document proposes a Secure and Efficient Health Record Transaction algorithm (SEHRTB) using blockchain technology. The SEHRTB aims to securely store and transact health records between patients, doctors, hospitals, and insurance agents in a decentralized manner. It describes a system where patient health records are encrypted and stored on a distributed ledger. Only authorized parties like doctors and insurance agents can access the encrypted records after getting the necessary keys. The proposed SEHRTB algorithm is evaluated and shown to reduce latency, execution time, and improve throughput compared to existing methods. The system aims to provide privacy and security for health records transactions using blockchain.