Districts of Cologne within city limits), while 174,87 km² (43.2 percent) lie right of the Rhine. In regard to population, Cologne is the largest city in the state of North Rhine-Westphalia and the fourth largest city in Germany. Since the city's foundation in 38 BC, Cologne grew through numerous extensions and incorporation of surrounding municipalities. Since the construction of the Medieval wall in 1180, the area of the old imperial city of Cologne has not changed for more than 600 years and was only extended over the old city walls in 1794, just short before the arrival of French troops and Cologne's incorporation
Cologne City Hall gradually changed from a mainly feudal society to free citizens. Documents from the years 1135 and 1152, recorded "a house in which citizen convene", referring to the first established council hall, at the location of today's town hall. The coat of arms of Cologne, first mentioned in 1114, is Europe's oldest municipal coat of arms. By 1180, the citizens of Cologne won a legal battle against Philip I, Archbishop of Cologne, for another extension of Cologne's city walls. With the Battle of Worringen fought in 1288, Cologne became independent from the Electorate and on 9. September 1475 officially gained Imperial