Kieren Moss korsade två gånger för att ge värdarna en tidig ledning på Craven Park innan Ben Heaton gjorde den första av sina fyra försök för besökarna.
Matty Marsh gick över för Robins men Heaton gjorde sedan tre obesvarade poäng satte Halifax 22-14 upp.
George Lawler's konverterade försök gjorde det till en tvåpunktsmatch och Nick Scrubton rörde ner sex minuter från tiden för att förneka Fax en berömd seger.
Moss, Carney, Minns, Hefernan, Shaw, Marsh, Ellis, Scruton, Lunt, Jewitt, Blair, Addy, Kavanagh.
Ersättningar: Masoe, Mulhern, Atkin, G. Lawler, G. Lawler.
Halifax: Sharp, Heaton, Barber, Tyrer, Worrincy, Murrell, Johnston, Mammone, Moore, Boyle, Grady, Cahalane, Grix.
Ersättningar: Morris, Bunt-Hall, Kaye, Douglas.
Domare: Liam Moore (RFL)
Skrov KR kämpade tillbaka för att slå Halifax i deras första match av kval.