La primera mención escrita de Międzyrzec Podlaski como ciudad es del año 1477.