A super-resolution information storage medium and a method and apparatus for recording and/or reproducing data to and/or from the same, the super-resolution information storage medium designed to allow reproduction of information recording marks smaller than a resolution limit of an incident beam and includes a substrate, a recording layer formed on the substrate and having recording marks formed due to thermal decomposition at a portion on which the incident beam is focused, and a super-resolution layer formed on the recording layer using a material having a melting point lower than the thermal decomposition temperature of the recording layer. The super-resolution information storage medium has a super-resolution layer made of a material having a melting point lower than the thermal decomposition temperature of the recording layer so that the recording layer is not adversely affected due to repeated irradiation with a readout beam, thereby providing improved readout performance.