At around 3.20am, police were called to reports a man had been stabbed at the rear of Foster Street.
A man in his 20s was found with two stab wounds to his leg and was treated in hospital. His injuries are not life-threatening.
Today, two 19-year-old men have been arrested in connection with this incident and released on police bail.
Police step up patrols after Bedford car workshop broken into more than 35 TIMES
Burst water main on outskirts of Bedford causes concern
‘Threatening and violent’ beggar banned from Bedford and ANY Tesco in town
Three members of the same Bedford family die in Italian road crash
Bedford woman jailed after head-on collision on wrong side of the road
DC Luke Williams said: “We will not tolerate any kind of knife crime and we do all we can to tackle those who use weapons to cause fear or harm to others.
"I would like to appeal to anyone who has any information that could assist our investigation to get in touch.”
Anyone with information can call Beds Police on 101 or visit the force's online reporting tool here, quoting reference 48 of August 31.
Alternatively, call Crimestoppers anonymously on 0800 555 111.