Postbilen stals utanför Stationsgatan 65 strax före klockan 15.00. Den fräcka stölden skedde medan postbudet tillfälligt var inne i trapphuset för att leverera post på en adress på Stationsgatan.
Flertalet polispatruller deltog i sökandet på marken och det dröjde inte lång tid innan polisen hittade postbilen.
Fordonet hittades övergiven vid galleria Smedjan.
En källa inom polisen säger att det saknas vissa försändelser från postbilen, exakt vad försändelserna innehöll framgår inte.
Tidigare förekom uppgifter om att en polishelikopter deltog i sökandet efter den stulna bilen eftersom en helikopter syntes hovra ovan staden. Den var dock ute på annat uppdrag.