Don't forget there is a lot of Lion imagery in the Bible. Sampson & the lion, "Lion of Judah" etc.
North Africa was once a big Christian center, Crusaders, knights & pilgrims to the Holy land could've seen lions on their travels.