Rome was a location you could visit in at least one of the games (I want to say both Assassin's Creed 2 and Assassin's Creed Brotherhood), and you could even climb the Colosseum itself. So when I saw the video, it instantly made me think of the game.
As for the haystack reference, a common trope in Assassin's Creed games is to reveal a region you have to find a tall structure and climb to the top. Usually they let you jump off from the very top and fall into something to break your fall, usually a haystack. It's super unrealistic but saves you the effort of climbing back down again.
You can see the Colosseum climbing in action in this video, although the time period in the game it's a ruin already, including the fall into a haystack: https://youtu.be/gkHTYydSPks
https://www.google.com/search?q=youtube+assassin%27s+creed+t...
I wonder how hard it would be to port the material used to create these videos (that might be accurate from a historical point of view but overall look way too schematic) to AC's engine- not to enjoy killing enemies in the context if the imperial Rome, but to provide a realistic environment to move through in real time. I think it would be loved by casual users and specialists alike.
For example, check this reconstruction of Athens in the 5th century BCE, it beats these ancient Rome videos in every possible way: