Yes Arabic from 1000 years ago is very much understandable today[1].
That being said, Darija, or rather North African Arabic is a messy mix of Arabic and Tamazight. Which can be difficult for Middle East Arabic speakers to understand.
For reference, I speak Darija and understand both classical and modern Arabic. It would take me a few days to adapt my speech to other regional variations of arabic.