The men apparently were standing about 170 feet away from each other and fired north and south. They were standing on a center median running down the middle of 500 West.
After the gun fight ended, one suspect jumped into a van, which had been parked nearby, and drove off.
The other man apparently fled on foot.
Neither man was apparently wounded in the shootout.
There was police tape up around a planter area on the west side of the old Rio Grande train depot just after the shooting, and police had located at least seven shell casings, Arenaz said. Officers were initially combing the lawn after the shooting, looking for additional casings.
Mark Stewart, of Salt Lake City, said he was sitting in a small motor home that was parked on 500 West when the shooting started.
"I heard some pops, and the next thing I knew, I felt air pressure on my head," Stewart said.
He pointed to where a bullet had come through a wall, through a small bathroom, and then passed within a few feet of his head, before striking another wall and falling to the floor.
He said he recovered the bullet, which he identified as a 9mm.
Stewart said he had previously seen the escape van in the area. According to Stewart, the van was a focal point of suspicious activity, including people arriving frequently, chatting briefly and exchanging a backpack.
The Tribune will update this story as more information becomes available.