Dagens bygning er bygd over hvelvene av en tidligere guildhall fra middelalderen, som igjen var bygd på tuftene av et romersk amfiteater – Britannias største. Den eldste delen av dagens Guildhall er steinbygningen fra 1411, som var det eneste som overlevde bybrannen i 1666. En omfattende restaurering og ombygning ble foretatt i 1866 ved arkitekten Horace Jones. Guildhall fikk store skader under den tyske bombinga av London i desember 1940. I 1954 var bygningen slik den framstår i dag ferdig restaurert, ved arkitekten Giles Gilbert Scott.