We study natural vibration of elastic parabolic arches, modeled as plane curved beams susceptible to elongation, shear, and bending, exhibiting small concentrated cracks. The crack is simulated by springs between regular chunks, with stiffness evaluated following stress concentration in usual crack opening modes. We evaluate and compare the linear dynamic response of the undamaged and damaged arch in nondimensional form. The governing equations are turned into a system of first-order differential equations that are solved numerically by the so-called matricant. The original contribution of this study lies in highlighting the dependence of the variation of the first natural frequencies on the crack location not only along the axis but also on opposite sides of the cross-section. We obtain the relative variations of the first frequencies in terms of the two crack locations. The result of this direct problem provides information on the possibility to detect such locations, and gives indications on structural monitoring and damage identification.