Why is Al Hoceima called Al Hoceima? And since when?

Why is Al Hoceima called Al Hoceima? And since when? This short video gives you the answer!