We were told this restaurant was named after the Black Elephant that was brought to Linz many, many years ago.
Apparently, it didn't live too long because they didn't know what to feed it.
They had it on a diet of sausages and it didn't set well with the poor elephant.