Věznice vznikla mezi lety 1891–1897. Podnětem k tomuto záměru byla existence dvou soudů v Uherském Hradišti a požár věznice ve Františkánské ulici v roce 1891.