Tyresö kyrka, som ligger precis intill parkeringen, invigdes 1641 i och med begravningen av Gabriel Oxenstierna. Den skulle verka både som grav- och sockenkyrka. På utsidan av kyrkomuren hänger fortfarande järnringar, där man förr i tiden band sina hästar medan man besökte kyrkan.
Med drottning Kristina som enda undantag, har alla svenska regenter från Gustav II Adolf till Gustav V begravts i denna medeltida grav- och klosterkyrka. Även Magnus Ladulås vilar här.
Låg först på Wallingatan men flyttades sedan, sten för sten (pju!) till Diplomatstaden. Flytten sägs bero på att den engelskfödda kronprinsessan Margareta ville ha den lite närmre sitt hem, snacka om bortskämd.
Kyrkbygget började 1783 men avbröts snabbt då den dåvarande kungen tyckte att modellen var gammalmodig. En fransk arkitekt tillsattes för att rita något nyskapande men inte heller hans förslag föll i god jord. I slutet på 1800-talet utlystes en arkitekturtävling, vann med snyggast ritning gjorde Carl Möller och kyrkan invigdes 1890.