One man was believed to be in his mid-fifties and the other in his mid-twenties. Both were pronounced dead at the scene.
The motive for the shooting is unclear, but police say they don't believe it's connected to the homeless population in the area.
The killings are the first this year in downtown L.A., according to police.
MORE LOCAL HEADLINES FROM LOS ANGELES
SEND TIP || REPORT TYPO || TWEET @abc7 || WIDGET