Het stadhuis van Keulen is gebouwd in de 15e eeuw en kende door de Tweede Wereldoorlog veel leed. In de Romeinse tijd stond er op de plaats van het stadshuis een gebouw. Voor het stadshuis zijn fundamenten van het al in de Romeinse tijd gebouw gebruikt. Het gebouw liep enorm veel schade op door de Tweede Wereldoorlog.
Het gebouw is nooit meer tot de oorspronkelijke staat opgeknapt, het zijn de beeldhouwwerken die vervangen zijn in 1995. De toren van het huidige gebouw had verschillende verdiepingen met ieder een eigen functie. Deze toren bestond al vanaf 1407 en komt uit de gotische architectuur. In de 16e eeuw werd een nieuw onderdeel aan het gebouw toegevoegd namelijk de renaissancistische architectuur.