Prví mestskí policajti začali robiť poriadky v uliciach hlavného mesta pred 25 rokmi. K piatim obvodným staniciam pribudli po niekoľkých rokoch aj stanica kynológie a jazdeckej polície. V súčasnosti dohliada na bezpečnosť v metropole viac ako 250 mestských policajtov.