Stylolites--products of intergranular pressure-solution--are laterally extensive, planar features. They are a common strain localization feature in sedimentary rocks. Their potential impact on regional fluid flow has interested geoscientists for almost a century. Prevalent views are that they act as permeability barriers, although laboratory studies are extremely rare. Here we report on a systematic laboratory study of the influence of stylolites on permeability in limestone. Our data demonstrate that, contrary to conventional wisdom, the studied stylolites do not act as barriers to fluid flow. In detail, when a stylolite occurs perpendicular to the direction of flow, the permeability simply follows the same power law permeability-porosity trend as the stylolite-free material. We show, using a combination of high-resolution (4 µm) X-ray computed tomography, optical microscopy, and chemical analyses, that the stylolites of this study are not only perforated layers constructed from numerous discontinuous pressure solution seams, but comprise minerals of similar or lower density to the host rock. The stylolites are not continuous high-density layers. Our data affirm that stylolites may not impact regional fluid flow as much as previously anticipated.