We describe the design and implementation of a stimulated emission depletion (STED) microscope which allows simultaneous three-dimensional super-resolution imaging in two colors. A super-continuum laser source is used to provide all spectral bands necessary for excitation and efficient depletion to achieve a lateral and axial resolution of ~35 nm and ~90 nm respectively. We characterize the systems' performance by imaging colloidal particles and single fluorescent molecules. Its biological applicability is demonstrated by dual-color imaging of nuclear pore complexes and of DNA replication sites in mammalian cells.