The paper analyzes the basic contents, classification of data types, storage distribution and requirement of storage and exchange, then reconstructs the storage and exchange architecture of regional electronic health records (EHR) by utilizing the characteristics of cloud architecture. In the last it designs the storage cloud distributing and the structure model of cloud storage and exchange of regional EHR, provides a guiding program for sharing of regional EHR.