A knife-wielding suspect tried to rob the Subway restaurant on the Bedford Highway Sunday night, said Halifax Regional Police.
A man went into the business at 1475 Bedford Highway at approximately 8:40 p.m. and demanded money but fled empty-handed.
No one was injured.
Halifax Regional Police said a canine unit was used to track the suspect down, to no avail.
The man is described as white and approximately five feet 10 inches tall. At the time of the incident, he was wearing dark sunglasses with a scarf over his face, a blue hoodie, faded blue jeans and black and white sneakers.
Police said a vehicle may have been used in the incident.