Torvet har navn efter Københavns Politigård, der dominerer pladsen hvor Niels Brocks Gade, Hambrosgade og Mitchellsgade mødes.
Tidligere lå her bl.a. tømmerpladser og kullagre og et mindre havnebassin.
Den lille havn blev fyldt op i begyndelsen af 1900-tallet, da man planlagde bebyggelse. Fordi området oprindelig er opfyldt havbund, måtte der piloteres med lange jernbetonpæle forud for byggeriet at bl.a. Politigården.
Den første bygning på Polititorvet var hovedsædet for Arbejdernes Ulykkesforsikring, tegnet af arkitekt Knud Arne Petersen og opført 1913-1914. Den rummer i dag Rigspolitichefens kontor (billedet herover).