De eerste Sloterkerk wordt voor het eerst vermeld in een oorkonde van de bisschop Willem I (van Gelre) uit 1063. Mogelijk heeft deze kerk gestaan ter hoogte van de huidige Van "Suchtelen van de Haarestraat" in Osdorp (tussen het Osdorpplein en Hoekenes). Sinds omstreeks 1175 ligt het dorp op zijn huidige locatie. Daar is de "tweede" Sloterkerk gebouwd, die echter in 1573 door de Geuzen grotendeels werd verwoest tijdens het Beleg van Haarlem.