Kyrkan har anor från 1100-talet då den första kyrkan byggdes på platsen, den revs dock på 1790-talet, endast tornet uppfört på 1400-talet består.
Under avsättningsfejden mot konung Erik XIV blev dennes trupper, som anfördes av Ivar Månsson Stiernkors, slagna vid Hölö kyrka av hertigarna Johan och Karl den 29 augusti 1568.
The church dates back to the 1100s when the first church was built on the site, it was demolished, however, in the 1790s, only the tower that was built in the 1400s remain.