This paper explores the concept of urban complexity and aims at exploring it in details. Based on a scientific approach, it presents quantitative indicators and mathematical formulae to assess several types of complexity in urban fabric. These indicators will enable to compare different types of urban tissues and analyze the correlation between energy, environmental, economic and social efficiency and urban complexity.