The crash happened at the intersection of River Road and 26th street at about 4:00 a.m., on Saturday.
Investigators say the car struck the front steps of the Christus Lutheran Church, then rolled over several times.
When police pulled the two injured men out of the vehicle they found that one of them had been shot.
There's no word yet on whether that man was the driver or passenger.
Both men are in the hospital in critical condition.
Police are trying to determine how the man ended up getting shot.