עד שנת 1919 נקרא המחוז Søndre Bergenhus amt שפירושו "חלקו הדרומי של אמט ברגנוס" (אמט ברגנוס העתיקה נוסדה ב-1662 וחולקה לצפון ודרום ב-1763). השם הורדלנד (מנורדית עתיקה: Hǫrðaland) נזגר משמם של אנשי "הארודס" הגרמאניים.
ב- 1 בינואר 2020 אוחד המחוז עם מחוז סון או פיורנה הסמוך והקים את מחוז וסטלן.
הדגל של הורדלנד מראה שני צירים זהובים וכתר באדום. הדגל הוא כרזה של מעיל הנשק שמקורו בחותם הישן של גילדת סנט אולב מאונרהיים בעיריית טיסנס. חותם זה שימש את נציגי סונהורדלנד בשנת 1344 על המסמך להתקנת המלך הוקון החמישי מנורווגיה. כך היה זה הסמל העתיק ביותר ששימש לאזור והותאם לזרועות ולדגל בשנת 1961. הסמלים מתייחסים לפטרון הגילדה, סנט אולב, מלך נורווגיה, שסמלו הוא גרזן.
הסמל הוענק רשמית ב-1 בדצמבר1961. הוא תוכנן על ידי מגנוס הארדלנד, אך העיצוב הכללי שימש במקור באזור סונהורדלנד במהלך המאה ה-14. בתחילת המאה ה-20 מנהיגי המחוז החלו להשתמש בזרועות הישנות כסמל למחוז פעם נוספת. הזרועות על רקע אדום ומורכבות משני צירים מוזהבים שחוצים כתר זהב מעליהם.
הורדלנד הוא בצורת חצי עיגול. הוא ממוקם על החוף המערבי של נורווגיה, מפוצל מדרום מערב לצפון מזרח על ידי הארדנגרפיורדן הארוך והעמוק, אחד הפיורדים המרכזיים של נורווגיה ואטרקציה תיירותית נהדרת. כמחצית מהפארק הלאומי הרדנגרווידה נמצא במחוז זה.