Video servers are important for applicationswhich make use of digital video. The video servers should provide better functionality than most of today’s video servers offer, – e.g., support of flexible and instant user interactions, delivery of multiple video formats and support of virtual video documents. In this paper we discuss the requirements that video servers should fulfill and we describe the design and implementationof the Elvira video server. The Elvira video server is built on a cluster of standard UNIX workstationsinterconnected by an ATM switch. The capacity of the Elvira server is evaluated and we show the effects of different strategies for allocation of video data across nodes and disks.