In this paper the lid-driven flow of a Power-Law fluid in arc-shape cavities is studied. Two different arc cavity cross sections are considered with arc angle ratios r=1/2 and r=1/3. The unsteady stream-function-vorticity formulation is adopted together with a Power-Law constitutive relation. Body-fitted coordinate transformation is applied to generate orthogonal computational grids. The equations are discretized in space using a second order finite difference numerical method. Time integration is performed using fourth order Runge-Kutta explicit scheme. The combined effects of inertia, shear thinning/shear thickening and curved geometry on the vortical structure and velocity profiles are shown. The results are compared to Newtonian fluid case. It is found that under inertia, shear thinning effects lead to the early formation and growth of secondary vortices in the curved cavity, however shear thickening has an opposite effect.