The paper presents BEHeDaS, a blockchain-based electronic health data system designed to securely manage and exchange medical records. The system leverages a permissioned blockchain framework, specifically a hyper-fabric ledger, to ensure controlled transparency, security, and interoperability. Key features include: 1. **Permissioned Blockchain**: Ensures controlled access and identity verification for stakeholders, supporting high transaction throughput and low energy consumption. 2. **Hyper-Fabric Ledger**: Allows for multiple states and attributes of patient records, enabling efficient data management and updates. 3. **Smart Contracts**: Facilitate secure and transparent transactions, ensuring data integrity and immutability. 4. **Interoperability**: Enhances data exchange and integration across different healthcare systems and platforms. 5. **HIPAA Compliance**: Ensures compliance with regulatory standards, protecting patient privacy and data security. The system was tested at the Asaba Specialist Hospital in Nigeria, demonstrating high transaction throughput (1105 TPS) and efficient response times (0.56 seconds for queries and 0.42 seconds for page retrieval with 500 users). Scalability was also evaluated, showing improved performance with 2500 users (0.78 seconds for queries and 0.63 seconds for page retrieval). The study highlights the benefits of using blockchain technology in healthcare, including improved security, interoperability, and patient trust. The system's architecture and implementation details are provided, along with a comprehensive evaluation of its performance and effectiveness.The paper presents BEHeDaS, a blockchain-based electronic health data system designed to securely manage and exchange medical records. The system leverages a permissioned blockchain framework, specifically a hyper-fabric ledger, to ensure controlled transparency, security, and interoperability. Key features include: 1. **Permissioned Blockchain**: Ensures controlled access and identity verification for stakeholders, supporting high transaction throughput and low energy consumption. 2. **Hyper-Fabric Ledger**: Allows for multiple states and attributes of patient records, enabling efficient data management and updates. 3. **Smart Contracts**: Facilitate secure and transparent transactions, ensuring data integrity and immutability. 4. **Interoperability**: Enhances data exchange and integration across different healthcare systems and platforms. 5. **HIPAA Compliance**: Ensures compliance with regulatory standards, protecting patient privacy and data security. The system was tested at the Asaba Specialist Hospital in Nigeria, demonstrating high transaction throughput (1105 TPS) and efficient response times (0.56 seconds for queries and 0.42 seconds for page retrieval with 500 users). Scalability was also evaluated, showing improved performance with 2500 users (0.78 seconds for queries and 0.63 seconds for page retrieval). The study highlights the benefits of using blockchain technology in healthcare, including improved security, interoperability, and patient trust. The system's architecture and implementation details are provided, along with a comprehensive evaluation of its performance and effectiveness.