That's a Lynel. They are arguably one of the strongest enemies in the game. Much like boss monsters such as stone tlus and hinox, they're found all over the world. At your current stage, it would be very difficult to defeat one. I had a similar experience first time I played; got my butt kicked...