В 1510 году кардинал Томас Уолси, правая рука Генриха VIII, повелел построить для себя, любимого, дворец при впадении речки Флит в Темзу. Расположенный поблизости источник святой Бриды дал новостройке имя. Пять лет спустя, обзаведясь жилплощадью в Хэмптон Корте и Йорк Плейс (впоследствии известном как дворец Уайтхол), он уступил недостроенные хоромы королю-погорельцу, чья лондонская резиденция — Вестминстерский дворец — изрядно пострадала в результате пожара 1512 года.
Едва строительство подошло к концу, Брайдуэл зажил насыщенной событиями жизнью. В 1522 году во время визита императора Священной Римской империи Карла V здесь расположилась его свита. В 1528-м во дворце жили Генрих VIII и Екатерина Арагонская, пока присланная Папой Римским делегация тщетно пыталась с минимальными потерями оформить их развод в расположенном по соседству монастыре Блэкфрайерз. Здесь же, говорят, Ганс Гольбейн-младший в 1533-м написал своих знаменитых «Послов».