Чтобы правильно написать заданное слово, стоит разобраться, как же образовалось оно.
Это слово собственно-русское.
И его образование является результатом сращения слова "пьрво", имевшего значение "сначала, прежде",
и слова "зьданьныи" в значении "созданный", которое произведено от слова "зьдати" (строить, создавать). Родственными словами раньше были существительные "здание", "зодчий", но в современном языке русском слово первозданный, имеющее значение "созданного, существовавшего раньше всего остального", потеряло смысловую связь с указанными родственными словами, осталось только написание слова с той же согласной з во второй части.
Таким образом, зная историю образования слова, можно всегда писать его правильно -- первозданный.
Ну, а тому, кто не хочет обращаться к этимологии, нужно обратиться к словарю орфографическому и запомнить.
Туристы сбились с маршрута, но не пожалели об этом, потому что перед их взорами открылась первозданная красота удивительнейшего места, в которое, казалось, не ступала нога человека.