רבי יחיא לחלו טמון בקצר א-סוק, היא ארראשידיה של היום, סמוך לתאפילאלת למרגלות פסגות הרי האטלס. קברו נמצא בבית העלמין היהודי השני של העיר, לצד קבריהם של שני צדיקים נוספים הנערצים במקום, רבי מול תריא ורבי מול סדרה.

מעט ידוע על חייו, והמסורות חלוקות בשאלת תקופתו. לפי חברת פינטו, הגיע מארץ ישראל כשליח למרוקו לפני כארבע מאות שנה והשתקע בקצר א-סוק. שם לימד תורה ומוסר לילדים, העמיד מלמדים ושוחטים, ופעל לשיפור חייהם הגשמיים והרוחניים של יהודי האזור. מסורת אחרת, המובאת בעיתונות המרוקאית, מקדימה את בואו למרוקו לימי חורבן הבית הראשון, ואין יודעים מדוע בחר להשתקע דווקא במקום זה.

שמו יצא כצדיק גדול וכמיטיב, וביתו משך אליו המונים: כשחלה אחד מבני המקום, היה הולך תחילה לבקש את תפילתו של רבי יחיא, בביטחון שבזכותה תבוא רפואתו במהרה. לפי חברת פינטו, נפטר ביום הפורים ונקבר במקום שבו חי, ומאז חוגגים יהודי מרוקו את ההילולא שלו בשושן פורים.

מסורת מקומית מספרת שהיהודים בנו מבנה על קברו, אך למחרת נמצא הרוס, וכך שוב לאחר שנבנה מחדש והוצב לידו שומר; אז הבינו שהצדיק אינו חפץ במבנה על קברו, אך שמח בעולים לרגל. לפי סיפור זה, מאז החלה העלייה לקברו.