Součástí středověkého opevnění je Bastion XXXI, známý také jako Bastion U Božích muk. Je to barokní stavba, která vznikla po skončení Třicetileté války po roce 1648. Středověké gotické hradby byly postaveny bezprostředně​ po založení Nového Města Karlem IV. v roce 1348.