Using a linked employer-employee data set on the German construction industry, we analyse the effects of the introduction of minimum wages in this sector on labour market dynamics. In doing so, we focus on accessions and separations, as well as the underlying labour market flows, at the establishment level. The fact that minimum wages in Germany are sector-specific enables us to use other industries as control groups within a difference-in-differences framework. We find that both accessions and separations rise in East Germany as a result of the minimum wage introduction. The evidence on detailed worker flows suggests that this is mainly due to increased recalls. Furthermore, the minimum wage introduction lowered job-to-job transitions in East Germany, which can be explained by a more compressed wage distribution making on-the-job search less worthwhile. No clear effects on labour market dynamics in West Germany arise.