Скала Майорша находится недалеко от Крестового перевала — наивысшей точки Военно-Грузинской дороги (2,379 км над уровнем моря).
Это самый лавиноопасный участок дороги, поэтому еще с XIX века здесь строили многочисленные деревянные защитные галлереи.
Каждая галлерея получала свое название в честь одного из погибших в этих местах.
Галлерея и соседняя скала Майорша была названа в честь некоей майорши, которая, не поладив со своей горничной, высадила ту из кареты и заставила идти пешком.
На этом участке дороги скатилась снежная лавина и засыпала майоршу вместе с ее каретой, а девушка осталась жива и благополучно миновала опасный участок дороги.
К XX веку галлереи постепенно начали терять собственные имена: до сегодняшнего дня название ‘скала Майорша’ не сохранилось.