Názov Leopoldov má tak trochu horkastú príchuť, pretože sa obvykle spája so smutne známym väzením pre najnebezpečnejších zločincov. Pôvodný účel stavby budovy, v ktorej dodnes sídli väznica, bol však úplne iný. Šlo o novú obrannú pevnosť takého významu, že jej dal meno sám cisár Leopold I. Až v polovici 19. storočia ju prebudovali na väznicu, čo spôsobilo, že Leopoldov sa často označuje aj ako „mesto mreží“.