Der Houtribdijk wurde ursprünglich mit dem Ziel gebaut, das Markermeer , das sogenannte Markerwaard, zurückzugewinnen. Der Bau des Deiches begann 1956. 1958 gab es Zweifel an der Fortsetzung des Projekts, da der Bau des gesamten Deichs als zu teuer angesehen wurde. In den 1950er Jahren wurde der Rückgewinnung des Markerwaard in Bezug auf das südliche Flevoland Vorrang eingeräumt, da der Deich Lelystad-Enkhuizen einen besseren Schutz für den Fall bot, dass der Afsluitdijk durchbrechen würde. Der Deich wurde ausgeschrieben und in Phasen gebaut. 1959 wurden 4 Kilometer Deich fertiggestellt. Aus Geldmangel wurden Ausschreibungen für den Bau von Deichteilen mehrmals verschoben. Der Deich wurde sowohl aus Lelystad als auch aus gebautEnkhuizen , und 1973 fehlten noch 7 Kilometer auf halber Strecke.

Die Houtrib-Schleusen bei Lelystad wurden am 28. Juli 1975 geöffnet und das letzte Loch im Deich am 4. September 1975 geschlossen. Dann wurde die Straße über den Deich gebaut, ein Radweg gebaut und eine Busverbindung über den Deich in Betrieb genommen. Kurz nach der Eröffnung wurde ein Verkehrsaufkommen von 5.000 Fahrzeugen pro Tag erwartet. Ursprünglich war beabsichtigt, das resultierende Markermeer in das Markerwaard zu treiben , wo der Houtribdijk die nördliche Grenze bilden würde. Diese früheren Pläne bedeuteten, dass der Houtribdijk als Deich bezeichnet wird, obwohl es sich tatsächlich um einen Damm handelt. Gleiches gilt für den Afsluitdijk . Im Jahr 2003 wurden Pläne für das Markermeer gemachtdauerhaft zurückgefordert werden. Die Schifffahrt hat drei Möglichkeiten, den Houtribdijk über das 2003 eröffnete Krabbersgat-Navidukt, über den Krabbersgatsluizen in Enkhuizen und über den Houtribsluizen in Lelystad zu passieren.

Zwischen 2017 und 2020 wurde der Houtribdijk im Rahmen des Hochwasserschutzprogramms 2 (HWBP-2) erweitert und gestärkt. Während der Deichverbesserung wurden die nördlichen 10 Kilometer des Houtribdijk zwischen dem Navidukt und Trintelhaven auf beiden Seiten mit einem 100 Meter breiten Sandpaket versehen. Bei starkem Wind schienen jedoch große Mengen Sand über die Straße geweht zu werden, was sie zeitweise unpassierbar machte. Im August 2019 wurden mehr als 5.000 Kubikmeter Sand auf die Straße geblasen. Die gesäte Grasmischung wurde weggeblasen oder unter dem Sand vergraben. Andere Maßnahmen zur Bekämpfung der Sanddrift erwiesen sich als unwirksam, weshalb zunächst auf der Seite des IJsselmeer und dann auf der Seite des Markermeer eine zusätzliche Bodenschicht von 900.000 m² hinzugefügt wurde .