Я считаю, что слово "издавна" - наречие. Чтобы доказать это утверждение, приведу следующие аргументы.
Во-первых, слово "издавна" отвечает на вопрос "когда?" Этот вопрос является вопросом наречия.
Во-вторых, у наречия нет окончания, то есть оно не изменяется. Слово "издавна" невозможно изменить по числам и падежам.
В-третьих,
нужно определить синтаксическую роль слова. Наречие в предложении
является обстоятельством. Издавна на Руси слово "красный" обозначало
"красивый". Когда? - издавна.
Значит, "издавна" - часть речи наречие..