This document introduces a workshop on "Complexity Maps" held in Torino, Italy in July 2008. The workshop was part of a summer school on designing connected places and was led by professors Paolo Ciuccarelli and Donato Ricci from the Politecnico di Milano university. The workshop explored using maps to represent the complexity of places and communities.