As a result of the multimedia rapid growth, there has been a huge increase in the amount of information generated and shared by people all over the world. Demand for large-scale multimedia storage system is growing rapidly. This paper describes the design and implementation of the Two-level metadata server for Distributed Multimedia Storage System (DMSS). The DMSS divides the logical view of the stored data from the physical view. The logical view is managed by the metadata server which is called GMS (Global Metadata Server), and the physical view is managed by a component of storage servers which is called LMS (Local Metadata Server). Adopting LMS, each storage server can maintain its own storage resources and metadata and data independently, and can offer storage service independently. The DMSS allows the application servers to access the storage servers directly and in parallel providing very high performance.