Kvetinový park sa nachádza na bývalom poľovníckom území patriacom do panstva Teylingen. V 15. storočí bola majiteľkou tohto územia Jacoba, grófka z Hennegau, Holandska a Seeland, ktorá žila na blízkom zámku a zomrela tam vo veku 35 rokov. Jacoba bola jediná dcéra a dedička vojvodu Viliama II. von Straubing-Holland z rodu Wittelsbachovcov. Názov Keukenhof zodpovedá holandskému výrazu pre "kuchynský dvor", pretože na tomto území sa nachádzala záhrada pre potreby zámockej kuchyne.

V roku 1840 bol na území vytvorený park, navrhnutý záhradným architektom Zocherom, ktorý bol okrem iného autorom amsterdamského Vondelparku. V roku 1949 bola severná časť tohto územia prvýkrát použitá na výstavu cibuľovitých kvetín na podnet vtedajšieho starostu mestečka Lisse W.J.H. Lambooya. Pre verejnosť bola kvetinová záhrada Keukenhof prvýkrát otvorená v roku 1950.