Если укладывали арку в "замок" на большую глубину - сверху в этот момент не было другой породы, потом насыпали...
А в скале - естественно - если не сносить её для постройки арочного прохода - по краям врубили обозначения-воротца... Могли облицевать внутри "под камень", если располагали растворами и желанием пилить камень на плитку...

А вот на последней из приведённых фотографий - не вижу следов прорубленного в скальном массиве коридора... больше похоже на застывшие потоки лавы...
Посмотрел недавно фильмы "Неизвестный Египет" и "Перу и Боливия задолго до инков"... рекомендую, при возможности... Если посмотреть под этим углом на старейшие постройки в Италии - тоже возможны различные умозаключения...