Грамматическая основа: подлежащее – «лес», сказуемое – «был». Вводное словосочетание «как гласит предание» не является самостоятельной частью предложения и не содержит собственной грамматической основы. Следовательно, предложение простое.
Ответ: Простое