Hr.Ms. Haarlem (M853) was het vierde schip van de Alkmaarklasse en droeg de naam van de Noord-Hollandse stad Haarlem, bekend om haar eeuwenoude geschiedenis, hofjes, kunsttraditie en nauwe band met de Nederlandse kustwateren. Als onderdeel van deze moderne generatie mijnenjagers speelde het schip een belangrijke rol in de vernieuwing van de mijnenbestrijdingscapaciteit van de Nederlandse marine.
De kiel van Hr.Ms. Haarlem werd gelegd op 30 november 1981 bij Van der Giessen-de Noord in Krimpen aan den IJssel. Het schip werd op 9 juli 1983 te water gelaten en trad na afbouw en proefvaarten op 12 april 1984 officieel in dienst.
Na dertig jaar dienst werd de Haarlem in 2011 uit dienst gesteld. In 2022 werd de mijnenjager samen met het zusterschip de Middelburg naar Pakistan vervoerd om daar dienst te doen.