The robbery happened around 10p.m. Monday at the City Gas Station on Lincoln Avenue.
Police say a man with a gun walked into the station and demanded money. It's not clear just what, if anything, the suspect got away with. But officers say a K-9 was able to track him to an area behind the building before losing the scent. Police say that lead them to believe he got away in a vehicle.
If you have any information about this robbery, you are asked to contact Evansville Police.