An anonymous caller tipped off the police at about 12.20am, saying there was a suspicious person loitering in Rudolph Street.
Upon arriving at the indicated spot, the police discovered a man who was allegedly about to steal something from the service station.
The police said they are holding a 22-year-old man who lives in Valletta, to assist in the investigation.