The man's 20-year-old sister, Sofren Jabon, identified the deceased as Josyua Jasbon.
"I received a message from my aunt on the incident about 9pm," she recalled at the scene, adding that her aunt also stayed in the same area with her brother.
She said her brother had been staying in the rented room with the woman for about three months, adding he was the third of six siblings.
Prior to the incident, people staying nearby claimed to have heard the couple arguing about 8pm.
The man's 55-year-old father, Jasbon Masuma, rushed to the city from Kg Sikuati, Kudat after being informed about the incident.
Jasbon said he was shocked when he received a call from his daughter telling him that Josyua had passed away about 9.20pm on Saturday while being treated at the hospital.
"He was a good son, he went to the peninsula in 2006 where he took up a course to become a pastor.
However, he got involved in a serious motorcycle accident while in Perak in 2009, leaving him partly paralysed," he said.
"He returned to Sabah after that and gave Bible lessons on a part-time basis," he said, adding his son told him last year that he wanted to marry a woman.
"I have yet to meet this woman. When he told me about this woman, I advised him to be very sure about his feelings for her," he said.
Police brought the 26-year-old local woman, from Tenom, to the police station about 10.20pm to facilitate investigations.
City Police Chief ACP Jauteh Dikun said the case is being investigated under Section 302 of the Penal Code for murder.