De eerste kaasmarkt werd gehouden op dinsdag 21 maart 1882. Meer dan 100 jaar lang stond het centrum van Bodegraven op dinsdag vol met handelaren en boeren die kaas verhandelden.

De 1e Kaaskoningin werd in 1952 gekroond. De Kaaskoningin werd in het leven geroepen omdat het kaasdorp Bodegraven behoefte had aan een eigen Koningin die ambassadrice kon zijn voor hun mooiste product: kaas.

Met ingang van juni 2001 is de kaasmarkt afgeschaft. Om de traditie van de kaasmarkt levend te houden, wordt er sindsdien elk jaar in september de Najaarsmarkt gehouden met een professionele kaaskeuring.

De Najaarsmarkt was aanvankelijk een gemeentelijke aangelegenheid en op verzoek van de gemeente koos de marktcommissie van de Najaarsmarkt de Kaaskoningin. De feestelijkheden waren toen van donderdag tot en met dinsdag. In 2006 heeft de gemeente de keuze van de Kaaskoningin overgedragen aan de ECB (Evenementen commissie Bodegraven) De gemeente vond dat het organiseren van evenementen niet meer paste binnen haar taken een overheidsinstelling.