Uchwałą Rady Narodowej m.st. Warszawy z dnia 19 grudnia 1949 nadano planowanej arterii na odcinku pomiędzy Alejami Jerozolimskimi a ul. Krajowej Rady NarodowejUlicy Krajowej Rady Narodowej w 1990 nadano nazwę ulica Twarda. nazwę upamiętniającą Juliana Marchlewskiego. Przebijanie ulicy rozpoczęto od strony południowej. 21 stycznia 1952 oddano do użytku linię trolejbusową wzdłuż powstającej ulicy na odcinku pomiędzy skrzyżowaniami z Alejami Jerozolimskimi i ul. Sienną. Na skrzyżowaniu z ul. Sienną wykonano tymczasową pętlę. 9 listopada 1952, po wyburzeniu kolejnych domów znajdujących się na linii arterii, linię trolejbusową wydłużono do skrzyżowania z ul. Krajowej Rady Narodowej.
Ulica została wybudowana w latach 1955–1959 jako fragment trasy N-S (al. Niepodległości – ul. Tytusa Chałubińskiego – ul. J. Marchlewskiego – ul. StołecznaUlicy Stołecznej w 1993 nadano nazwę ulica ks. Jerzego Popiełuszki.). Została przeprowadzona przez tereny zniszczone w czasie powstania warszawskiego i gruzy dawnego warszawskiego getta. Pierwszy odcinek arterii od Alej Jerozolimskich do ul. Krajowej Rady Narodowej oddano do użytku w 1956. W 1955 na powstającej ulicy na wydzielonym torowisku ułożono tory tramwajowe, zaś 1 stycznia 1956 oddano do eksploatacji linię na odcinku pomiędzy skrzyżowaniami z Alejami Jerozolimskimi i ul. Stawki.