The Electronic Healthcare Record will increasingly lie at the heart of the Healthcare Information Systems of the future, and the ability to share safely and meaningfully patient records between Hospital Information Systems depends crucially on an agreed architecture for EHCR. This paper describes the approach to providing access to Federated Healthcare Records as proposed by Synapses, a pan-European project funded under the EU Health Telematics Programme, through the use of a record server. The positioning of this server within the Healthcare Information Systems Architecture is discussed together with some suitable candidate technologies for implementation.