Первые городские укрепления (Town fortifications) окружали исторический центр города уже в XIII веке, в то время их длина составляла 2,5 км. В первых городских стенах открывались трое ворот, из которых только двое дожили до наших дней, это ворота Кошице и ворота Менхардарска. В ходе истории городские стены увеличивались в длину и укреплялись бастионами. Из XVI оригинальных бастионов до наших дней дожили лишь пять.