The banking sector in Mombasa is experiencing gradual growth with the arrival of new franchises expanding across the Port City.