Barokní stavba z 1723 – 1727 podle projektu italského architekta Giovanniho Batisty Alliprandiho (1665 – 1720), trvale činného v Čechách od roku 1696. Projekt patrně vznikl kolem roku 1712, v době, kdy Alliprandi vedl práce na barokním opevnění Chebu. Nová radnice byla navržena jako monumentální dvoupatrová budova se středním traktem a dvěma postranními křídly s portály a věžemi, s fasádou členěnou vysokým pilastrovým řádem. Z původního návrhu, pro nedostatek financí, postavilo město do roku 1727 pouze jižní křídlo s dvorním traktem, stavebně završené až dokončením věže v roce 1849. Interiéru budovy dominuje centrální slavnostní schodiště vedoucí do obou pater budovy. Schodiště lemuje kamenné balustrové zábradlí, ve 2. patře se sochou sv. Josefa z dílny chebského sochaře Johannna Carla Stilpa (1668 – 1735) a sochou Herkula, nazývaného také „Divým mužem“, z dílny rovněž chebského umělce, sochaře Petra Antona Felsnera (činný v letech 1710 – 1745), kterému je přičítána i druhá figura „Divého muže“ na dolní kašně na náměstí. Strop schodiště je zdoben bohatou štukovou výzdobou s erby čtyř chebských purkmistrů, alegorickými postavami cností a zemskými znaky Čech, Rakouska, Maďarska a rodovým erbem Habsburků.
V budově radničního paláce, která je historickým majetkem města Chebu, sídlí ředitelství galerie, je zde expozice českého moderního umění a ve výstavních sálech ve 2. patře a v Kabinetu kresby a grafiky v přízemí, jsou pravidelně pořádány výstavy. K odpočinku návštěvníků tu slouží kavárna s knihkupectvím nakladatelství Paseka.