Arrows won their first match of the season 2-0 against KwaZulu-Natal rivals Maritzburg United in August, but have since registered four losses and four draws in all competitions.
However, Larsen was left encouraged by his side's goalless draw with Orlando Pirates at Orlando Stadium in midweek.
His men next host fellow strugglers Black Leopards at Princess Magogo Stadium in KwaMashu on Sunday (15h30).
"I think there has been a gradual improvement game by game and it is just a matter of time before the win comes because we've been building up to it," Larsen tells KickOff.com.
"You look at the previous games, more specifically the Chippa United and Polokwane City performances, we should have won those games. I think it's building up. You go to Sundowns as well, it's a build-up of performances that we deserved to win and unfortunately we didn't get that.
"It'll be nice for the boys because of how hard they have been fighting, how hard they have been playing to get the win that they need.
"So far us it is a huge game in terms of getting our home record to improve. We have been decent on the road but poor at home. It is not poor in terms of performances, just poor in terms of results and that is something we want to set right. Hopefully on Sunday that'll be the case."
Larsen draws further encouragement from keeping clean sheets in their previous two outings, having also denied Chippa United a goal recently.
Asked about the solid displays of his centre-back pairing of Nkanyiso Mngwengwe and Limbikani Mzava, Larsen says: "Mngwengwe is getting better and better. The pairing, like you said, has been impressive for us. The understanding is developing nicely. They cover each other at the right moments, which is important.
"So we are very happy with the progress the two have made and that's why it has been difficult for the likes of [Musa] Bilankulu, [Matome] Mathiane and [Mzwandile] Buthelezi to get a look-in, because those two have been doing well for us and there's no need to change it.
"If you look at it, it's two clean sheets in a row now and we are hoping to make it three on Sunday, and that's because our defence has not been chopped and changed. We've had a consistent back four or should I say back five if you count the goalkeeper [Nkosingiphile Gumede].
"We've have that consistency for almost six or seven games and I think we are reaping the rewards of that," concludes Larsen, who has been fielding Divine Lunga at left-back and Nkosinathi Sibisi at right-back.
Larsen is without injured quartet Zolani Nkombelo, Velemseni Ndwandwe, Thabo Molefe and Mzwandile Buthelezi, but Siyanda Zwane has recovered from the knock he sustained against his parent club Mamelodi Sundowns in the MTN8 quarter-finals in August.