A Coupled Map Lattice (CML) model, for host-parasitoid Nicholson-Bailey interactions, with an explicit spatial distribution of partial refuge areas, is presented by considering the parasitoid attack rate as a patch dependent parameter. The effect of habitat heterogeneity on the dynamics of both populations, that is, on their spatial distribution and temporal behavior is analyzed. Our results show that depending on many features such as position, size, and fragmentation of a refuge, as well as the dispersal parameters of hosts and parasitoids, together with the parasitoid attack rate, the inclusion of refuges may as well stabilize as destabilize the host-parasitoid dynamics. The results are analyzed for the local and the global scales. Spatial patterns resulting from such heterogeneous patchy environments are also obtained.