Hordaland blickt auf eine lange und ereignissreiche Geschichte zurück. Ist gibt kaum noch eine norwegische Provinz die soviel Turbulenz erlebt hat wie Hordaland. Zugleich ist Hordaland die norwegische Provinz mit der ältesten Geschichte. Hier wurde ungefähr 10.500 v. Chr. die erste norwegische Siedlung gegründet. Zu dieser Zeit war die Westküste Norwegens nicht mehr von Eis bedeckt, und die Ureinwohner versuchten hier ein Leben für sich aufzubauen. Als Beweis dafür stehen die Artefakte, die man in Blomvåg gefunden hat. Die ersten bedeutenden norwegischen Siedlungen wurden aber erst viel später gegründet. So zum Beispiel Bergen, der Verwaltungssitz Hordalands. Der Legende nach wurde Bergen 1070 von dem König Olav gegründet. Dies wird aber nicht von den archäologischen Artefakten bestätigt, die die Gründung der Stadt um 1130 belegen. Die Stadt war aber zur norwegischen Krönungsstadt ausgerufen. Ein Jahrhundert später bekam die Stadt einen eigenen Hafen und wurde zu einer bedeutenden norwegischen Hafenstadt, oft als Hansestadt bezeichnet. Diese Funktion wurde mit der Zeit im Leben der Stadt immer bedeutender. Sodass 1880 Bergen zur wichtigsten und größten Hafenstadt Norwegens wurde. Nach der starken Beschädigungen im zweiten Weltkrieg musste Bergen fast ganz neu aufgebaut werden. Heute sieht man aber die Stadt in ihrer ursprünglichen Schönheit.