The event was dubbed "The Black March."
Demonstrators called on the U.S. and Iraqi governments to do more to protect Christians in Iraq.
On October 31 militants took hostages in a Baghdad church. Nearly 60 were killed.
March organizers say 66 Iraqi churches have been attacked in the last seven years.