Festningen ble bygget av Habsburgmonarkiet sent på 1700-tallet og oppkalt etter keiserinnen Maria Teresia. Festningen ligger ikke langt fra grensen mot Tyskland og der Ohře flyter sammen med Elben i krigstid kunne disse elvene brukes for å sette omegnen under vann. Festningen huset 5655 soldater i fredstid og rundt 11 000 soldater i krigstid. Festningen ble aldri beleiret, selv om det var trefninger under Den østerriksk-prøyssiske krig i 1866. Under første verdenskrig ble festningen benyttet som fengsel for politiske fanger, blant annet Gavrilo Princip, som drepte erkehertug Franz Ferdinand i 1914, døde her i 1918 av tuberkulose.