Các kế hoạch xây dựng ban đầu cho 41 vị trí cố thủ đã được soạn thảo vào đầu thế kỷ 19. Tuy nhiên, mối quan hệ tốt đẹp giữa Áo và Đế quốc Nga có nghĩa là việc xây dựng pháo đài đã không cần phải thực hiện cho đến năm 1854 với sự bùng nổ của Chiến tranh Crimea. 19 trong số 41 vị trí cố thủ đã được hoàn thành, với chín cái nữa đang được xây dựng khi mối quan hệ được cải thiện vào năm 1855 và việc xây dựng bị dừng lại. Cho đến năm 1878, không có việc xây dựng nào được thực hiện trên pháo đài.