Здание реальной гимназии, построенное в 1929 году в Велау (ныне Калининградская область) в стиле функционализма под руководством правительственного и строительного советника Стаховица из Кёнигсберга, изначально служило «Немецкой орденской школой». Это трёхэтажное сооружение отличается продуманной архитектурой: с восточной стороны к нему пристроено трёхэтажное крыло под тупым углом, а с западной — одноэтажный спортивный зал с небольшой одноэтажной пристройкой. Цоколь и дверные порталы облицованы глазурованным чёрным кирпичом, фасады украшены поясками на первом этаже и кирпичными перемычками в виде килевидных и плоских арок. Центральным акцентом южного фасада служит треугольный ризалит.
После войны здание продолжило использоваться по своему прямому назначению и сейчас в нём располагается Знаменская средняя школа. Среди её выпускников — Герой Российской Федерации, вице-адмирал Александр Алексеевич Моисеев, окончивший школу в 1977 году; его именем названа школа.
В 2015 году оригинальные часы с фасада здания были демонтированы и переданы в школьный музей. На их месте установлен новый золотистый циферблат, под которым закреплены колокольчики, играющие мелодию каждый час. Новые часы создал мастер башенных часов Александр Владимирович Кучеренко. Эта музыкальная деталь стала одной из примечательных особенностей фасада и символом живой традиции учебного заведения.
