Byen ble første gang nevnt som den mariske landbyen Malmyzj på 1400-tallet. En festning ble bygget her i 1584. Bystatus ble innvilget i 1780.