Tyresta ligger sydost om Stockholm i Haninge kommun. "Huvudentrén" vid Tyresta by kan nås med bil och buss. Parken kan även nås norrifrån vid Alby friluftsgård i Tyresö och söderifrån vid Åva.