Background Travel surveys show that the amount of private car driving in Norway has increased significantly since the mid-1980s. Private car driving has for a long time been the main mode of transport for retail and service trips, and grocery shopping trips represent over 60% of the retail and service travels. Despite the growing number of studies addressing accessibility to daily destinations, to the best of the authors’ knowledge there are no studies examining these issues over time. Methods This paper aims to investigate changes in accessibility to grocery stores over time and use two counties in Norway as examples. Based on GIS data at a detailed level, distances from dwellings to nearest grocery store has been examined. Findings The results from the spatial analyses reveal significant changes from 1980 to 2019: The share of the population living within 500-m from a grocery store has decreased from 55% to 34% in one of the counties examined and from 36% to 19% in the other. This indicates that the share of people living within walking distance to a local grocery store has nearly halved. With such changes in accessibility to grocery stores, increased car driving for grocery shopping should not come as a surprise. Contrary to the frequent statements about sustainable urban development and active transportation, it seems that Norway still is developing as a country that in the future will be more and not less dependent on private cars.