A media disk storage container includes a lid and a base connected by a hinge, both the lid and the base having inner and outer surfaces for receiving separate sheets of printed paperboard. The outer surfaces of the lid and base are recessed to protect the paperboard sheets adhered thereto from being damaged by contact with other surfaces. The base includes a recessed spine for receiving an extension of the paperboard sheet which covers the outer surface of the base, so that identifying printed matter can be displayed on the spine. Likewise, the lid includes a recessed section along its upper sidewall for receiving an extension of the printed paperboard sheet which covers the outer surface of the lid.