Rostocker Heide är ett skogsområde öster om staden Rostock som sträcker sig från stadsdelen Markgrafenheide till Graal-Müritz.
Året 1252 sålde furste Henrik Burwin III 5000 hektar skog, 800 hektar myr, 200 hektar vattenytor och ödemark samt 120 hektar jordbruksmark till staden. Besökare når skogen vanligast med häst och vagn. Trots namnet utgörs växtligheten endast lite av hed. På grund av att en sida ligger vid Östersjön är luftfuktigheten hög. De vanligaste träden är ek, bok, tall, gran, vårtbjörk och klibbal. Även ask, lönn, växter av ensläktet, slån, vildapel, vilda arter av rossläktet och järnek hittas i skogen. Den låga växtligheten utgörs av örnbräken och blåbär. Några tallar var med 35 meter särskild höga och de användes för master.
Efter andra världskriget brukades stora delar av skogen av Nationale Volksarmee. I skogen etablerades skjutbanor och anläggningar för att sjuta robot. Efter 1990 revs 66 byggnader och 50 000 m² betongytor. Nästan hela Rostocker Heide blev naturskyddszon.