Ветряная мельница, стоявшая в этой местности на холме ещё до постройки дворца, подчёркивала сельскую идиллию и являлась, по мнению Фридриха Великого, украшением Сан-Суси. Известна легенда о трениях короля с местным мельником. Шум от работающих механизмов ветряка мешал королю и он решил её выкупить, но мельник Иоганн Фридрих Гривениц не давал согласия на это.
Король пригрозил, что отнимет её в силу монаршей власти, на что мельник ответил, что если бы в Берлине не было бы королевского суда, то он бы воспринял угрозу всерьёз. Фридрих, который считал справедливое правосудие одной из основ своего государства, удовлетворился точкой зрения мельника и оставил его в покое.
Это всего лишь легенда. На самом деле хозяин мельницы бесконечно подавал королю петиции, где сообщал о том, что после строительства дворца мельница уже не стоит на открытой местности и частично защищена от ветра. Он требовал, чтобы Фридрих Великий разрешил ему построить мельницу в другом месте и оплатил эти расходы. Король удовлетворил его просьбу и коварный Гривениц стал обладателем двух мельниц. В конце концов он продал старую мельницу.
Со временем мельница обветшала и в 1787-9791 г.г. была заменена новой ветряной мельницей на основе голландского дизайна. В 1861 г. Старая мельница получила статут достопримечательности. Мельница сильно пострадала от пожара во время Второй Мировой войны. В начале 1980-х годов Старая мельница была восстановлена.
В 1993 году по случаю торжеств посвященных 1000-летию Потсдама, мельница была реконструирована. Сейчас в ней располагается музей ремесленников.