А Вы точно их отличите? Я признаю, на месте не был, руками не трогал. Известняки тоже разные бывают, не всегда они беленькие, красивенькие с ракушечками, мне попадались мелкозернистые, серые и весьма плотные, так с первого взгляда и не очень на известняки похожие.

Но вот Википедия утверждает, что стены таки из известняка.
https://ru.wikipedia.org/wiki/%D1%E0%EA%F1%E0%E9%F3%E0%EC%E0%ED#.D0.A1.D1.82.D0.B5.D0.BD.D1.8B

Потом, в фильме, фрагмент которого я тут приводил, указано, что камень для стен инки таскали из карьера, что на соседней горе. Некоторые, самые тяжелые, они даже на полпути бросили. А вот местные породы, что под ногами там- диориты (сродни гранитам). Внимание, вопрос - зачем таскать камень с соседней горы, если он есть на месте? Ответ, как мне кажется, очевиден - по какой-то причине это показалось более простым вариантом.