В данном предложении "Они появились задолго до возникновения письменности" мы имеем дело с несложным предложением. Оно состоит из одной основной части, не имеющей зависимых или подчиненных предложений.
Основная часть: "Они появились" — это простое предложение.
Дополнительная информация "задолго до возникновения письменности" уточняет время, но не делает предложение сложным.
Если у вас есть дополнительные вопросы по этой теме или другим аспектам русского языка, не стесняйтесь спрашивать!
