De oudste vermelding van Sloten dateert uit 1063, zo'n twee eeuwen van vóór die van Amsterdam, toen er sprake was van een kapel te "Sloton" ten zuidwesten van de Slootermeer (thans Sloterplas). Sinds 1175 ligt het dorp met de kerk op een terp aan de huidige Sloterweg, op oude kaarten staat bij het Slootermeer nog het 'Oud Kerkhof' aangeduid. In de Middeleeuwen had Sloten een grote bakstenen kerk, die in 1573 door de Geuzen werd verwoest tijdens het Beleg van Haarlem. De in de 17e eeuw herstelde (nu protestantse) Sloterkerk werd wegens bouwvalligheid door de huidige Waterstaatskerk vervangen (bouwjaar 1861). In 1901 kwam de rooms-katholieke Sint-Pancratiuskerk er bij. Deze kerk is het eerste uitgevoerde werk van architect Jan Stuyt.