The robbery was reported at about 2:55 a.m. today at the 7-Eleven store, located at 1779 Corby Ave.
CRIME MAPS: Track crime in your neighborhood
Arriving officers were informed by a store clerk that a male had entered the store wearing a gray bandana covering his face, and had demanded money while displaying a gun.
The clerk complied and the suspect left the store, running south toward Corby Avenue, according to police.
No injuries were reported.
Based on a surveillance video, the suspect is believed to be around 5 feet 8 inches tall with a thin build. He was seen wearing a black and white hooded sweatshirt, black t-shirt, blue jeans and black tennis shoes.
Anyone with information about the robbery is encouraged to call the violent crime investigations team of the Santa Rosa Police Department at (707) 543-3590.