Первое упоминание о Вернойхене относится к 1247 году: в одном из документов бранденбугского епископа Рутгера в качестве свидетеля упомянут пастор Йоханнес де Варнове (Johannes de Warnowe). Варнове - самое старое из известных на сегодня названий современного Вернойхена, на территории которого, по утверждению историков, находилось когда-то древнее славянское поселение.

За свою историю не избежал Вернойхен участи многих европейских городов: в 1432 году превращен гусситами в пепелище; в 1637 году, во время тридцатилетней войны, снова пал жертвой пожаров...

К 1750 году в городе насчитывалось 70 домов, в 1806 году появляется шоссе Берлин - Вернойхен, в 1898 - участок железной дороги от Берлина, в 1906 - электростанция и электрическое освещение улиц, в 1911 - телефонная связь...

В 1935 году Вермахт закупает участок земли на окраине Вернойхена, а в 1937 году завершается строительство авиационного гарнизона - школы летчиков-истребителей № 01... С 20 апреля 1945 года по сентябрь 1993 года именно здесь располагались советские авиаторы...