Two blocks East from Santo Domingo Cultural Center and half a block South from Parque Paseo Juarez ("El Llano").
Easy walking distance, five blocks South from the first-class bus station ("El A.D.O."), and seven blocks North from the main square ("El Zocalo").
See Oaxaca city street maps below.
Google Earth / Google Maps