We demonstrate five-dimensional anti-de Sitter black hole emerges as dual geometry holographic to weakly interacting Script N = 4 superconformal Yang-Mills theory. We first note that an ideal probe of the dual geometry is the Yang-Mills instanton, probing point by point in spacetime. We then study instanton moduli space at finite temperature by adopting Hitchin's proposal that geometry of the moduli space is definable by Fisher-Rao "information geometry". In Yang-Mills theory, the information metric is measured by a novel class of gauge-invariant, nonlocal operators in the instanton sector. We show that the moduli space metric exhibits (1) asymptotically anti-de Sitter, (2) horizon at radial distance set by the Yang-Mills temperature, and (3) after Wick rotation of the moduli space to the Lorentzian signature, a singularity at the origin. We argue that the dual geometry emerges even for rank of gauge groups of order unity and for weak `t Hooft coupling.