Среди новых построек в Будапеште особо стоит отметить медиевальные объекты. В Буде на берегу Дуная с 1015 г. стояла церковь Девы Марии, по преданию, основанная самим св. Иштваном (Стефаном Великим). Церковь была разрушена в 1242 г. во время монгольского набега, восстановлена в 1250–1270 гг. и перестроена при короле Матьяше Хуньянди (1458–1490 гг.), в честь которого была названа церковью Матьяша. В 1526 г. турки при взятии Буды ее разрушили, в 1541 г. превратили в мечеть, и таковой она оставалась почти 150 лет. Легенда гласит, что в 1686 г. при взятии австрийцами Буды стена мечети внезапно обрушилась, и потрясенным туркам предстала замурованная в стене статуя Девы Марии. Это чудо явилось решающим — османы сдали Буду; но церковь, возвращенная католикам, была плохо восстановлена и влачила жалкое существование. В 1874 г. решено было восстановить церковь в ее подлинных средневековых формах и восстановить ее славу как главной медиевальной святыни Будапешта. Архитектор Фридьеш Шулек закончил реконстукцию как раз к 1896 г., празднованию миллениума. Найденные при восстановительных работах части древнего храма были фрагментами встроены в стены нового здания. В 1898 г. в церковь Матьяша из Секешфехервара была торжественно перенесена единственная не уничтоженная турками могила средневекового венгерского короля Белы III.
Рядом с церковью в 1899–1905 гг. был построен еще один изумительный по красоте памятник, апеллирующий к медиевальным символам, — Рыбацкий бастион (архитектор Ф. Шулек). Он замышлялся как архитектурный фон, призванный оттенить красоту церкви Матьяша. Это чисто медиевальный конструкт: такого бастиона в Буде никогда не существовало. С рыбаками эту местность связывает только то, что близлежащий участок городской стены был в сфере ответственности рыбацкой гильдии, но в результате реализации замысла Шулека возник настоящий шедевр, белокаменный ансамбль, сочетающий ажурный сказочный бастион и готический храм. Установленная в 1906 г. на площади перед бастионом конная статуя св. Иштвана работы Алайоша Штробля завершила оформление этого места средоточия образов средневековой Венгрии.
Другим уголком, где венгры вспоминали славное прошлое, на правобережье Дуная стала гора Геллерта. По легенде, этот средневековый святой, епископ и просветитель Венгрии (977–1046) погиб именно здесь. В 1904 г. на горе установили видную из разных районов Будапешта семиметровую статую Геллерта (автор — Д. Янковиц), у ног которого лежит обращенный язычник.
В Пеште первым медиевальным объектом должен был стать храм-базилика в честь св. Иштвана. Его строительство началось в 1851 и завершилось только в 1905 г., за это время сменилось три архитектора: Йожеф Хильд, Иожер Каузер и Миклош Ибль. В соборе хранится венгерская святыня — десница св. Иштвана и стоит его статуя работы А. Штробля, вокруг которой расположены пять бронзовых барельефов с описанием жития святого.
Одним из центральных элементов перестройки Пешта в преддверии миллениума стало создание осевой улицы — проспекта Андраши (для чего было снесено более 200 домов). Одним концом проспект упирался в площадь Героев, окончательно оформленную к 1896 г. (архитектор А. Шикеданц, скульптор Д. Зала). В центре площади стоит 36-метровая колонна с фигурой архангела Гавриила, который несет в руке венгерскую корону — корону св. Иштвана (по легенде, именно Гавриил велел Иштвану крестить венгров). Вокруг пьедестала короны расположены фигуры легендарных вождей мадьярских племен, во главе с Арпадом, которые тысячу лет назад «обрели родину». За плечами архангела Гавриила справа и слева от колонны развернуты две полукруглые колоннады со скульптурными изображениями героев венгерской истории. Показательно, что большинство из них отсылают нас к Средним векам. В целом символика получилась не только ярко выраженная националистическая, но и с большой претензией на мессианизм.
Рядом с площадью в 1896 г. был разбит парк Варошлигет, где размещен еще один объект «сконструированного Средневековья» — замок Вайдахуньяд. Первоначально он являл собой театральную декорацию из дерева, но в 1904 г. был переделан на каменный (архитектор И. Архар). В облик этого замка как символа венгерской истории включены фрагменты 21 памятника — крепостей, храмов и т. д. (настоящий средневековый замок Вайдахуньяд находится в Трансильвании).
Последним крупным медиевальным объектом в Пеште стало ни много ни мало само здание венгерского парламента. Оно представляет собой шедевр неоготики, строилось по проекту Имре Штейндля с 1885 по 1904 г. К миллениуму его не успели достроить, но для празднования в 1896 г. открыли то, что оказалось готово — центральный купольный зал. Фасад украшен скульптурами правителей Венгрии и Трансильвании. По сегодняшний день Парламент является одним из красивейших зданий и символом Будапешта, по масштабам с ним можно сравнить только неоготическое здание британского парламента.