Rahman, the 25-year-old Sialkot-born spinner, took a career-best six for 28 as KRL were bowled out for 132 in their second innings.
The bankers reached a target of 43 in nine overs.
Earlier, Habib Bank obtained a first-innings lead of 90 runs after adding 69 further runs to their overnight score of 268 for six. Farhan Adil fell for 85 while Abdur Rahman made a handy 37.
Ali Naqvi ended up with four for 47 while Alamgir Khan claimed three for 56.
Scoreboard
KRL (1st Innings) 247 (Ali Naqvi 74; Abdul Rahman 5-120).
HABIB BANK (1st Innings, overnight 268-6):
Imran Farhat c Zulfiqar b Ali Naqvi 39
Riffatullah c Zulfiqar b Shahzad 13
Aftab Khan lbw b Ali Naqvi 59
Hasan Raza c Zulfiqar b Saeed Ajmal 44
Farhan Adil c Farrukh b Alamgir 85
Humayun Farhat c Wasim b Saeed Anwar 3
Kamran Hussain c Zulfiqar b Alamgir 18
Abdur Rahman c Zulfiqar b Ali Naqvi 37
Junaid Zia c sub b Alamgir 4
Sajid Shah not out 8
Shahid Nazir b Ali Naqvi 2
EXTRAS (B-2, LB-2, NB-21) 25
TOTAL (all out, 110.4 overs) 268
FALL OF WKTS: 1-33, 2-65, 3-149, 4-211, 5-224, 6-268, 7-289, 8-309, 9-335.
BOWLING: Abdur Rauf 17-2-52-0; Shahzad Butt 16-1-64-1; Saeed Ajmal 25-1-85-1; Ali Naqvi 14.4-1-47-4; Alamgir Khan 22-8-56-3; Saeed Anwar Jr 16-4-29-1.
KRL (2nd Innings):
Saeed Anwar Jr c Humayun b Shahid 0
Mohammad Wasim lbw b Junaid 35
Mohtashim Ali c Imran b Kamran 7
Ali Naqvi lbw b A. Rahman 30
Mohammad Farrukh lbw b A. Rahman 0
Saeed bin Nasir st Humayun b A. Rahman 4
Abdur Rauf lbw b A. Rahman 6
Zulfiqar Jan c Riffat b A. Rahman 12
Shahzad Butt lbw b Imran 4
Alamgir Khan not out 13
Saeed Ajmal c Shahid b A. Rahman 8
EXTRAS (B-7, LB-3, NB-3) 13
TOTAL (all out, 48 overs) 132
FALL OF WKTS: 1-0, 2-17, 3-70, 4-71, 5-82, 6-88, 7-88, 8-101, 9-121.
BOWLING: Shahid Nazir 7-0-37-1; Kamran Hussain 7-4-14-1; Sajid Shah 4-0-14-0; Abdur Rahman 17-6-28-6; Junaid Zia 4-1-7-1; Imran Farhat 9-3-22-1.
HABIB BANK (2nd Innings):
Imran Farhat not out 19
Riffatullah Mohmand c and b Wasim 20
Aftab Khan not out 4
EXTRAS 0
TOTAL (for one wkt, 9 overs) 43
FALL OF WKT: 1-39.
BOWLING: Abdur Rauf 3-0-12-0; Shahzad Butt 2-0-6-0; Ali Naqvi 2-0-14-0; Mohammad Wasim 2-0-11-1.
RESULT: Habib Bank won by nine wickets.
UMPIRES: M. Akbar Khan and Riazuddin.
MATCH REFEREE: Ishtiaq Ahmed.