Police received a call about the robbery around 9:45 p.m. on November 23.
The robbers came into the gas station with guns out and demanded money from the employees.
After the employees gave the men the cash, they ran away from the scene.
The first robber is described as a black man around 6 feet tall with a stocky build. He was last seen wearing a black hoodie, blue jeans, red gloves and a black bandanna covering his face.
The second robber was is described as a male around 6 feet tall with a slim build. He was last seen wearing a green hoodie, black pants, black gloves and a green Hulk mask.
Authorities say the men are also connected with a robbery that happened on November 19 around 10:00 p.m. at the same BP gas station.
Detectives ask anyone with information to contact the Norfolk Crime Line at either 1-888-LOCK-U-UP (1-888-562-5887) or text “NORFOLK” and your tip information to 274637 (CRIMES).