Rond het jaar 800 was de omgeving van de huidige gemeente bedekt met veen. Als gevolg van ontginning hiervan door de mens en stormvloeden ontstonden in de regio drie grote meren, het Schermermeer in het westen, de Beemster in het oosten en het Starnmeer in het zuiden. Hiertussen lag het Schermereiland, nu ruwweg het grondgebied van de gemeente Graft-De Rijp. Veel inwoners leefden destijds van de visvangst. Na de droogmaking van de meren, in de 17e eeuw, was het geen eiland meer.

In Oost-Grafdijk ontstond op een plaats van een school in 1647 een kerk. Deze werd vernield op 29 november 1836. In 1840 begon men met de bouw van het huidige kerkje.