While ordered bicontinuous double diamond (OBDD) in block copolymers has always been considered as an unstable structure relative to ordered bicontinuous double gyroid (OBDG), here we report the existence of a thermodynamically stable OBDD structure in a diblock copolymer composed of a stereoregular block. A slightly asymmetric syndiotactic polypropylene-block-polystyrene (sPP-b-PS) as cast from xylene was found to display the OBDD morphology. When the OBDD-forming diblock was heated, this structure transformed to the OBDG phase at ca. 155 degrees C. Interestingly, OBDD was recovered upon cooling even in the temperature range above melting point of sPP, indicating that OBDD was a thermodynamically stable structure for sPP-b-PS melt, which was in contradiction to the conventional view. We propose that the larger free energy cost encountered in OBDD due to the larger packing frustration may be compensated sufficiently by the release of free energy due to local packing of the conformationally ordered segments of sPP blocks, which stabilizes the OBDD structure at the lower temperatures.