Во-первых, не совсем в средневековой — насчёт рождественских ёлок вменяемые сведения у нас появляются только на XVI век, причём в основном ближе к XVII. Есть множество версий, откуда конкретно и с какого года пошла традиция (почти все вращаются вокруг городов Германии, хотя есть варианты с Францией и даже Прибалтикой), но почти всегда это уже эпоха Возрождения. Сам по себе символизм некого праздничного дерева, конечно, очень древний — но это далеко не такая прямая передача...