When people write:
Night fell over the city.
what does "over the city" mean? I understand "night fell", but not the "over..." part.
Think of it like this... Imagine night being a big blanket. If that blanket fell over(on) the city, it would make the city dark, right?
The sentence means just that. The "over the city" is just an interesting way of explaining that the night time came.