ניתן לצפות שסצינות מוסיקליות מרכזיות ילבלבו במרכזי אוכלוסיה גדולים ומכאן שהסצינות הצפוניות ביותר על מישור החוף אמורות לקרות בחיפה והמפרץ. אלא שכמה כאלה קרו צפונית יותר לחיפה, אפילו צפונית יותר לעכו. למשל המטאל הנהרייתי, תרומת להקות כגון Winterhorde, כנען ו-Altherya.
Altherya הוקמה ב-2004 ע"י אדיר קולונה ושירי בורה תחת השם Vipera, במטרה לחקות להקות מהז'אנר של סונטה ארקטיקה. לקולונה היה נסיון בלהקת המטאל כנען ואילו לשירי היה נסיון במקהלות. השניים החליטו לנסות את האתגר. חיפוש אינסופי אחר נגנים כמעט והסתיים לאחר שנחתם הסכם בעל פה עם להקת מטאל מקומית אחרת, Epidemic, לפיו קולונה יצטרף כגיטריסט ללהקה ובתמורה תתרום זו את חבריה הבאסיסט והמתופף לוייפרה. ההסכם לא שרד ימים הגיע הפרק הראשון בחיי הלהקה לסיומו.
כעבור שנה החליטו השניים על התחלה חדשה וכצעד ראשון, החליטו לשנות את שם הלהקה לאלת'ריה. בכוחות עצמם הקליטו דמו ראשון בשם Tenth Night, שהעלה אותם מחדש על המפה. ללהקה הצטרף הבאסיסט בוריס סיפר, שמשך עמו את שני חבריו המתופף רועי רוטפלד ואלי צ'רמושניוק כגיטריסט. רוטפלד לא ארך ימים ובמקומו הצטרף ליאור מיירן, אקא Hesperus, מתופף Winterhorde, שרכש את הדמו והביע עניין בלהקה. ליין-אפ זה הקליט את האי.פי The Oasis Fib, A Cosmic Sail ב-2007, לאחר חצי שנה של עבודת אולפן.
2008 ראתה שינויים נוספים בהרכב, אפילו דרמטיים: המייסדת שירי עזבה את ההרכב ואת מקומה איישו שני קולות נשיים: ורוניקה שכטר ושירז וייס. ליאור קדושקין הצטרף כגיטריסט שני לצד קולונה ואלכס ניקולה, אף הוא מווינטרהורד (שם הופיע תחת הכינוי Morgenrot) אייש את הקלידים. הרכב זה הקליט את אלבומה השני של הלהקה, The Wrath of Venus.