Craftsmen and small businesses in the building industry hold a significant place in the French economy (98,000 businesses in the Paris region only). Craftsmen also have an intensive use of passenger cars and light commercial vehicles, as moving around tools and materials is a prerequisite of their core activity, though it can be costly and time-consuming. Parking unavailability and traffic congestion have been identified as major obstacles to the preservation of the activity of craftsmen and small businesses in the building industry in the City of Paris. Yet, existing policy support might fall short of meeting the challenges of craftsmen’s mobility, partly due to a lack of data and knowledge available to public policy-makers about craftsmen’s mobility in the Paris region. This study analyzes the mobility of craftsmen and small businesses in the building industry in the Paris region. It is based on a dedicated exploratory survey of the mobility patterns and experience of 81 managers and employees of small businesses that was initiated in early 2017. The survey used an interview guide, which included closed questions, a cartographic component, and some open questions that were recorded and transcribed for content analysis. Basic facts about the geographical organization of activities and the mobility of businesses in the building industry are highlighted. The main constraints to mobility are identified, as well as the strategies that craftsmen implement to adapt to such constraints. Finally, some innovative mobility practices are highlighted.