Oorspronkelijk bezat Warmond alleen een kapel. Mogelijk is deze kapel in het tweede kwart van de 12de eeuw vervangen door een tufstenen kerk. Deze kerk is later vervangen door een grotere bakstenen kerk met een toren. In 1525-1527 vond de laatste verbouwing plaats, waarbij vooral het koor werd uitgebreid. Zowel kapel als kerk waren gewijd aan St Matthias.

In 1573 is de kerk door Leidenaren verwoest, om te voorkomen dat de oprukkende Spaanse troepen hierin een veilig heenkomen konden vinden. Het koor van de kerk is in 1579 door de heer van Warmond herbouwd en ter beschikking gesteld aan de hervormden. In 1874 werd het koor afgebroken toen de hervormden naar een nieuw kerkgebouw aan de Herenweg gingen. Alleen de Oude Toren en de bijbehorende ruïne zijn de resten van deze kerk.