Public libraries play an important role for local neighbourhoods as they function as community hubs. In an ideal case libraries would be located in such a way that a high level of equity in access to them is ensured. This study examines whether or not this equity of access is provided in the case of Krakow where the network of public libraries has recently been reorganised. Besides other methods of measuring accessibility the authors utilise the enhanced two-step floating catchment area approach in order to uncover spatial differences in potential accessibility on foot. Findings from the analyses indicate that, with the exception of the central districts of Krakow, every district is faced with an accumulation of more or less neglected areas. In addition, the work highlights that almost one quarter of Krakow’s population is affected by poor accessibility on foot (more than 20 minutes walk) to the nearest library. The study concludes that the variations in access to libraries presented should be considered by local planners in future phases of the planning of new libraries.