Purmersteijn zag op 5 mei 1907 officieel het levenslicht, waarmee het een van de oudste voetbalverenigingen van Noord-Holland is. Op 15 januari 1946 fuseerde het met plaatsgenoot Sandow en werd het voorvoegsel VPV (Verenigd Purmerender Voetbalverenigingen) toegevoegd aan de clubnaam. Onder meer Martin Koeman (vader van Ronald en Erwin), Cees de Wolf, Arnold van Haren en Yuri Rose speelden in het verleden bij Purmersteijn.