Why are lions depicted in old European buildings if there are no lions there?

I´m curious as to where people got their first image of a lion, and why they started showing them on buildings if they didn´t even have these animals in their territory…