We consider the problem of recovering the microstructure of a locally periodic multiscale medium, given limited noisy observations on the solution of a multiscale elliptic equation governing a physical process in the medium. We determine the types of observations that give us the desired information on the multiscale coefficient. We then discuss some computational issues on sampling the posterior measure on the space of locally periodic coefficients.