Главной целью паломнического путешествия всегда оставался Иерусалим. Добирались до него различными путями. Те, кто шел с севера, пользовались дорогой, шедшей по побережью Средиземного моря, через приморские Дору, Кесарию и Иоппию, а затем поднимавшейся к иерусалимскому нагорью через Лидду и Эммаус. Другие добирались морем до египетской Александрии, оттуда вдоль морского побережья шли к Газе и Аскалону, а затем сворачивали вглубь страны, и через Елевтерополь поднимались к Иерусалиму. Еще один путь шел из Дамаска через Иорданскую долину, мимо Скифополя и Иерихона.
Паломники посещали берега моря Галлилейского, Себастию и гору Гаризим в Самарии, Вифлеем и Мамре, многие добирались и до горы Синай. В дороге путешественники нуждались во множестве различных услуг: в пище, ночлеге, в гидах и толмачах. Так, благодаря паломничеству, вдоль главных палестинских дорог стали расти и развиваться целые города. Постепенно усложнялись и удлинялись паломнические маршруты: путешествие перестало ограничиваться главными евангельскими святынями, зато добавились сотни новых мест поклонения: гробницы ветхозаветных праведников, прославившиеся благочестием монастыри, храмы, хранившие реликвии святых мучеников и подвижников.
В отличие от паломников западного и греческого мира, составивших подробнейшие описания своих хождений на Святую Землю, грузинские христиане практически не оставили по себе литературных памятников паломничества.
Грузинская хроника «Картлис Цховреба» сохранила церковное предание о паломничестве в Иерусалим царя Вахтанга Горгасала (446–499). Более поздние предания утверждают, что на Святой Земле побывал и первый христианский царь Грузии Мириан (265–342), получивший в дар от Константина участок для строительства Крестового монастыря.