Omdat er behoefte bestond aan een zeilboot voor de ondiepe Randmeren, schreef het Watersportverbond in 1958 een prijsvraag uit. Er moest een en open boot komen met goede zeewaardigheid, geschikt voor wedstrijdzeilen, maar ook voor onder andere dagtochten. Helaas kwam er niet gelijk een gewenst model naar voren.

Aan de drie best beoordeelde inzenders van de prijsvraag uit 1958 werd in 1961 gevraagd om een aangepast ontwerp in te leveren. Er werd een aantal nadere eisen geformuleerd en het ontwerp van E.G. van de Stadt rolde uiteindelijk als winnaar uit de bus. Vervolgens werd er een proefboot gebouwd van wat men toen nog 'plastic' noemde.

Na de lange ontwikkelingsperiode, werd de Randmeer in 1962 in productie genomen bij Van der Stadt in Zaandam. Het was een van de eerste polyester, serie gebouwde boten. Ook werd in 1962 de Randmeerklasse door het Watersportverbond ingesteld als officiële eenheidsklasse.

In 1964 werd de Randmeer Klasse Organisatie opgericht, een organisatie van eigenaren van Randmeren met een geldige meetbrief. Waar in andere klassen de aantallen achteruit lopen, groeit de randmeerklasse nog steeds gestaag door.

De Randmeer was zeer succesvol en Van der Stadt kon de vraag naar nieuwe boten niet aan. De eerste 80 boten werden in Zaandam gebouwd, maar in 1968 werd de productie ondergebracht bij firma Gerritsma te Heeg (later Jachtwerf Heeg). Deze jachtwerf bouwde in die tijd diverse kajuit- en open zeilboten, zowel in hout als in polyester, later zou de werf zich helemaal toeleggen op de Randmeer en de G2.

Ter gelegenheid van het 25-jarig bestaan van de Randmeer als erkende wedstrijdklasse van het K.N.W.V. werd in 1987 het boek 'Zeilen in de Randmeer' van Hans Kuijper uitgegeven. Een boek voor zowel toerzeilers als voor wedstrijdzeilers met als doel zoveel mogelijk aspecten van het varen met de Randmeer te belichten. Veel tips over trimmen en inrichting, het gebruik van het zwaard, de stand van de mast, plaats van de bemanning, onderhoud, technische gegevens... Het boek raakte uitverkocht en na de introductie van de Advance en de Touring, besloot de RKO in 1995 een herziene uitgave te publiceren. In 2005 brengt de RKO een nieuw boek uit over De Randmeer. Ook in dit boek zijn de Randmeer en haar gebruiksmogelijkheden zo volledig mogelijk beschreven. Een handleiding en naslagwerk tegelijk.

In 1992 kreeg de bekende Randmeer Classic twee zusjes; de Randmeer Touring en de Randmeer Advance. De Touring heeft een vaste kiel en een doorgestoken roer. Deze variant is heel stabiel, eenvoudig te bedienen en behoeft weinig onderhoud. De Advance heeft het oorspronkelijke kielmidzwaard, maar een aangepaste kuip met ingebouwde zelflozers. Dit type bleek exact even snel als de Classic, wat een goede impuls voor de eenheidsklasse betekende.

In het begin van de nieuwe eeuw kende de Randmeer een enorme populariteit en was er topdrukte op de werf. In 2005 werd de Randmeer met zeilnummer 1000 opgeleverd, wat gevierd werd met een bezoekje van de Staatssecretaris. Omdat niet elke Randmeer een meetbrief heeft, zijn de zeilnummers niet gelijk aan de bouwnummers. De boot met zeilnummer 1000 heeft derhalve bouwnummer 1642.

In 2008 kreeg de Randmeer wederom een meer eigentijds gezicht. Het gemoderniseerde dek, de aanpassingen in de kuip en de lichte makkelijk te strijken mast, zorgen voor meer zeilcomfort en een mooiere uitstraling. De vernieuwde Advance bleek net als zijn voorganger even snel als de oudere schepen van de eenheidsklasse.

Nadat de Randmeer jarenlang door Gerrit Klaas Gerritsma en Gerke Gerritsma is gebouwd, werd Jachtwerf Heeg in 2010 overgenomen door Randmeerzeiler Geert Wijma.

In 2012 bestaat de Randmeer 50 jaar. En dat wordt gevierd! Er is een jubileumweekend op 2 en 3 juni en op beurzen wordt de gerestaureerde Randmeer met zeilnummer 1 gepresenteerd, evenals de gloednieuwe boot met zeilnummer 1111. In de afgelopen 50 jaar zijn er bijna 2.000 Randmeren gebouwd en het aantal Randmeren groeit nog steeds. Jaarlijks verkoopt Jachtwerf Heeg een aanzienlijk aantal nieuwe boten en ook bestaat er grote interesse in occasions. Kortom: De Randmeer is nog altijd een zeer geliefde, heel veelzijdige boot, dé open zeilboot voor de sportieve zeiler.