كان هناك اتصال بين اليمن و الحجاز منذ العصور القديمة، لذا فقد تعددت طرق الحج اليمنية واختلفت مساراتها، وتعددت كذلك المدن التي تسير منها، ولعل أهم العواصم اليمنية التي كانت تنطلق منها جموع الحجاج اليمنيين إلى مكة هي عدن، وتعز وصنعاء وزبيد وصعدة في شمال اليمن، وكانت بعض مسارات تلك الطرق يلتقي بعضها ببعض في نقاط معينة، مثل طريق تعز زبيد، وطريق صنعاء الداخلي إلى صعدة. وقد اشتهر من طرق الحج اليمنية إلى مكة ثلاثة طرق هي الطريق الساحلي والطريق الداخلي أو الأوسط، والطريق الأعلى، ولكل منها مساراته ومحطاته. من أهم الطرق المفضلة لدى الحجاج بيت الله الحرام القادمين من طريق اليمن الطريق الذي يمر بشمال اليمن ويخترق منطقة عسير الجبلية إلى أن يصل إلى الطائف ثم إلى مكة. وعلى الرغم من أن الطريق يجتاز مناطق ذات طبيعة تضاريسية صعبة، إلا أنه كان مفضلاً للحجاج وغيرهم لأنه يمر عبر أراض خصبة دائمة الخضرة، وقرى وبلدات تتوافر فيها المياه ويكثر بها الغذاء.