He is being detained at the Place Versailles operational centre, and police were planning to question him throughout the day on Wednesday. They were not certain when he would appear in court.
Following the arrest police searched the man’s Davidson St. apartment in the Hochelaga Maisonneuve borough.
Constable Abdullah Emran said the suspect knew the victim, but did not provide any additional details.
The arrest came after police received two dozen fruitless tips, but continued to urged anyone who thought they recognized the man seen in two widely distributed two surveillance photos to call 9-1-1.
On Sunday evening, Beaulieu-Patry was working in the clothing section of the Maxi grocery store on Cremazie Blvd. when a man entered the store, walked directly to Beaulieu-Patry, and stabbed her in the neck, back, and both wrists.
She died at the scene while her father was waiting in the parking lot to drive her home once she finished work.