The spatiotemporal distribution of intangible cultural heritage in Fujian Province, China, and the factors that influence it were explored using multiple spatial scales. The samples include five batches of Chinese national-level and six batches of Chinese provincial-level intangible cultural heritage items, totaling 554. The samples involve city-scale, county-scale, and traditional dwellings, and the analysis uses various methods, such as gravity migration theory and the GeoDetector model. The results show that, in terms of historical timescales, the moving trajectory of the center of gravity of the intangible cultural heritage distribution in Fujian Province involves reciprocation from north to south, and the center moves south in time from the pre-Qin period to the modern period. Spatially, intangible cultural heritage in Fujian Province forms an overall aggregate pattern, among which traditional skills fall into an aggregate pattern; five categories, including traditional drama, fall into an aggregate-random pattern; and four categories, including traditional medicine, fall into a random pattern. The traditional art category and other intensive distribution areas are located in coastal areas, and the traditional dance category is scattered in northwestern Fujian Province. Experiments on the factors influencing intangible cultural heritage distribution were conducted at the city and county levels. At the city level, human geography factors, such as the resident population, urbanization rate, and gross domestic product, have a greater influence on distribution. At the county level, the influence of physical geographical factors clearly increases. The dominant factors for coastal cities are the normalized difference vegetation index (NDVI), average precipitation, and coastline, and that for inland cities is elevation. From the perspective of categories, the dominant factors of traditional music and Quyi are human geography factors, and those of other types of intangible cultural heritage are the synergistic effects of physical geography and human geography. The conclusions of this study are helpful for systematically protecting and developing the intangible cultural heritage industry and improving research theories and methodological systems of the spatiotemporal distribution and mechanism influencing intangible cultural heritage.