Accidentally, I read about the Romans recently. They had the Cohortes Vigiles, which was mostly a night time fire watch but it included night watch duties. Daytime was the responsibility of the Praetorian Guard. They were more kind of a part of the army but under the mayor's control (to some degree at least). I think they meet your definition of uniformed, central office, and patrolling.