Расположен на искусственной террасе у одноимённой пристани. Здание имело бронзовую кровлю и балконы по морскому фасаду. Доминантой облика являлся балкон на южном фасаде. К зданию вела мраморная лестница, по бокам украшенная статуями львов, еще 2 статуи находились по бокам главного фасада на уровне аркад. Мраморные капители колонн также украшали изображения льва и быка. В оформлении интерьера - испанский мрамор и драгоценные металлы. Название дано по мраморной скульптуре сражающихся льва и быка.
Сооружен в 419-450 гг. в правление императора Феодосия II (402 – 450 гг.), расширялся и перестраивался при императорах Юстиниане I (527 – 565 гг.) и Феофиле (829-842 гг.). Как Новый дворец (позже – Нижний Новый дворец) был главным жилым кварталом Большого Императорского дворца в IX-XI вв. При императоре Константине VII Багрянородном (911 – 959 гг.) отремонтирован и украшен, с тыла сооружен декоративный пруд, на пристани Вуколеон были установлены статуи медведей и страусов. К 967 году при императоре Никифоре II Фоке (963 – 969 гг.) Вуколеон, как основная часть «Нового дворца» соединен с сооруженным выше на северо-западе «Верхним Новым дворцом», составив с ним единый дворцовый и оборонительный комплекс. В ночь на 11 декабря 969 года император Никифор II Фока убит в Вуколеоне. После 1081 года резиденция императора перенесена во Влахернский дворец, однако Вуколеон продолжал использоваться. В 1204 году перед бегством из Константинополя здесь укрывался император Алексей V (1204 – 1205 гг.). В 1204-1261 гг. дворец являлся резиденцией латинских императоров. В этот период дворцу нанесен непоправимый ущерб, утрачена кровля, бронзовые элементы, мраморные плиты. Позже при Палеологах, которые предпочитали жить во Влахернском дворце, находился в запустении. К 1453 году дворец превратился в руины. Западная половина дворца окончательно снесена в 1873 году при строительстве железной дороги. Фрагменты восточной части с морским фасадом частично сохранились.
