The article shows that whereas a close interdisciplinary cooperation between history and sociology at Bielefeld University had already been envisioned by its founding fathers, this has remained not much more than a program for the first thirty years. Only recently, after both disciplines had had flirtations with other adjacent fields of study, they have been showing a renewed interest in each other. Institutions like the Bielefeld Graduate School in History and Sociology, designed for a joint graduate training program, have taken their collaboration onto an unprecedented theoretical, methodological, and organizational level. The article argues that sociology may profit from history’s self-reflective turn during its clash with postmodernism. History’s declared belief in an enlightened constructivism and its insistence both in the temporality of all social practices and in the historicity of all concepts could spark a new consciousness within sociology in regard to its theoretical and methodological foundations. History, in turn, may learn from sociology in terms of the multiple patterns of change which are discussed here. Although the range of “sociologies” which will be able and willing to cooperate with history may be restricted, there are some approaches – like New Institutionalism – that do share important assumptions with history about the inner workings of organizations, the nature of human actors, and development over time. Their interests seem to converge in the general question of how to appropriately conceptualize and explain social dynamics and change.