Majandus- ja Kommunikatsiooniministeerium
Tänavale andis nime ajalooline Harju värav. Aastal 1862 lammutati eesväravad ja 1875 peavärav, sest Harju tänav oli kujunenud linna oluliseks äritänavaks ning värav oli kasvavale liiklusele takistus. 1881. aastal lammutati ka vesiveski, värava ees olnud suurest vallist osa tasandati, vallikraavid täideti lõplikult pinnasega ja tekkinud platsile kujunes Heinaturg, millest kujunes aja jooksul Peetri plats. Aastal 2008 avati lühikeseks ajaks Vabaduse väljaku ümberehituse käigus Harju värava ida- ja läänetornid.

1920. aastail oli Harju tänav ja Viru tänav prostituutide öine tegevuspiirkond. Sel ajal oli Tallinnas umbes 500 prostituuti, kellest enamus põdes süüfilist ja tripperit[1].

Tänava hoonestus hävis suures osas 1944. aasta märtsipommitamise tagajärjel.

2006. aastal avati Harju tänaval liuväli. Uisuplats on avatud alates detsembrist kuni märtsi lõpuni.