Tyresö kyrka ligger på en halvö längst in i viken Kalvfjärden, granne med Tyresö slott och slottspark. Kyrkan uppfördes 1638–1640 i rött murtegel på initiativ av riksdrots Gabriel Oxenstierna och invigdes 1641 i samband med hans egen begravning. Uppdragsgivare och byggherre utformade den som både slotts- och gravkyrka för familjen Oxenstierna. Arkitekten var murmästare Hans Ferster, som redan 1640 färdigställde predikstol och inredning i en upplyst renässansstil.
1730– och 1740-talsbränder skadade torn och tak, vilket ledde till den nuvarande låga, pyramidformade takhuven. Bogårdsmuren från 1646 står fortfarande kvar och pryds av inskriptioner med ursprungs-socknarnas namn. Kyrkan, som är ett skyddat kulturhistoriskt minne, präglas interiört av kalkstensgolv, trägolv från 1933, ribbvalv. Gravvalvet under koret rymmer kistor tillhörande släkten Oxenstierna, inklusive Oxenstiernska gravvalvet och gravhällar för Petrus Brunnius.
Genom åren har byggnaden restaurerats vid flera tillfällen – mest omfattande 1905–1906 och 1933 under Erik Fant – medan 1960-talet gav den ett nytt vapenhus. Inredningsdetaljer från 1600-talet förstärker historiska känslan och har tillvaratagits noggrant.
