Dit gemaal werd als stoomgemaal gebouwd in 1877 ter vervanging van de molenviergang die sinds de droogmaking functioneerden. Het had twee centrifugaalpompen, aangedreven door een dubbelwerkend stoomwerktuig en twee Cornwallketels. In 1918 werd de stoommachine vervangen door een elektromotor, in 1933 gevolgd door een nieuwe elektromotor met centrifugaalpomp. In 1990 werd het gemaal buiten werking gesteld.

De gemalen Palenstein en De Omringdijk werden gebouwd in 1965-1966 ter verbetering van de waterstaatkundige toestand van de polders binnen de omringdijk van de drooggemaakte Noordplas. Het waren elektrische gemalen met een capaciteit van 220 m3 per minuut. Gemaal Palenstein sloeg het water uit op de Noord Aa of Elleboogse watering, gemaal De Omringdijk op de Gouwe.