the settlement of "nowen" was first mentioned in an 1186 deed issued by the bishop of brandenburg. the citizens received town privileges by the brandenburg margraves in 1292; a first town hall was built in 1302. the ascanian margrave waldemar vested nauen with market rights in 1317. a jewish community already existed in medieval times.