В 1780 г. Иосифом II было начато строительство военного укрепленного городка, с целью показать мощь крепости и исключить возможность нападения врагов.
Крепость получила название в честь матери императора Марии Терезы. Укрепления возводили почти 11 лет. Весь комплекс состоит из Главной крепости (Hlavni pevnost) в виде восьмиугольника и Малой крепости (Malá pevnost) в виде прямоугольника.
Была проделана огромная работа по прокладке подземных тоннелей, системы канализации. Общая протяженность коммуникаций составляет 29 км.
Замок стал центром города, который был одним из самых крупных в пятнадцатом веке. Эта тюрьма знаменита тем, что в ней содержался Гаврило Принцип, который совершил убийство эрцгерцога Франца Фердинанда, из-за чего и началась Первая мировая война. Во время Второй Мировой войны Малая крепость оказалась основной тюрьмой, а далее — концентрационным лагерем для фашистов. В начале 1941 г. крепость была превращена немцами в гетто для евреев.
В основной крепости расположился Музей гетто, где представлены вещи, фотографии и видеозаписи, которые восстанавливают с точностью те ужасающие события. Все исторические события восстановлены с фантастической достоверностью. Особенно понравится посещение этих крепостей туристам, увлекающимся историей, да и всем лицам, неравнодушным к событиям тех ужасных времен.