The healthcare industry makes a huge progress in providing an efficient medical care for patients. Healthcare information systems are being developed and deployed in several countries around the world, these systems face many challenges when delivering the required medical treatment to a large portion of the populace. In this thesis, a design, implementation and evaluation of a prototype of a distributed e-healthcare system are introduced. The implementation of the proposed system provides an easy management for the daily tasks of the hospitals by replacing the traditional paper-based with electronic-based, connect the various hospitals and medical centers that implement this system together in a single P2P network using a VPN technology allowing them to share patients’ health records. It also provides a remote access for the healthcare staff, thus extending the hospital’s reach to remote locations. The system was designed to handle patients’ EHRs sharing between several hospitals without creating heavy traffic over their networks. This is achieved by immediately distributing EHRs upon creation to the concerned hospitals which represents a large portion of the data transferred in/out of hospitals and takes only few seconds to be completed depending on the network status, or by distributing the requests for large EHRs over multiple hospitals thus can avoid creating network congestion over their networks.