Mr Trump has often clashed with Mr de Blasio, a Democrat, and with New York's Democratic Governor, Andrew Cuomo.
As part of the city's efforts to honor Black New Yorkers, the mayor, his wife, other elected officials and volunteers painted the message in bright yellow paint on Fifth Avenue, between 56th and 57th streets, directly in front of Trump Tower.
On the day of its creation, de Blasio, who participated in the painting, said people are "outraged" by Trump's criticism, which he called "pure racism". The DOT said the block will remain closed to automobile traffic until Sunday, however the bus lane will be operational sooner.
On Thursday morning, NY 1 News reporter Lindsay Tuchman reported that the city had shut down the street in preparation of the project.
Watch a live stream of the progress below.
However, he appeared to draw a clear distinction between "the kind of gatherings we're used to, the parades, the fairs", which "we just can't have that while we're focusing on health right now" - and "recognizing the power and the meaning of the message Black Lives Matter, which we did in front of Trump Tower today". Trump responded via Twitter that the mural would denigrate "this luxury Avenue" and "further antagonize New York's Finest". "You're talking about health, we would always say, 'Hey folks stay home if you can.' But we understand this moment in history, people are talking about the need for historic change".
"If you hear Black Lives Matter and immediately your response is to say 'All Lives Matter, ' [that] says a lot about how you perceive race", Makayla Pye said, according to WLS. "The Black Lives Matter movement is an important civil rights cause that deserves all of our attention", District Attorney Diana Becton said in a statement.
Similar murals have been vandalized, such as the "Black Lives Matter" street painting in Oak Park, Illinois, which was painted over to read "All Lives Matter."