Здание Северного Речного вокзала было построено в 1932-1937 годах архитекторами А.М. Рухлядевым и В.Ф. Кринским к пуску канала Москва-Волга на берегу создаваемого Химкинского водохранилища. Овальное в плане с тремя ярусами открытых галерей и стройной центральной башней со шпилем здание символизировало трёхпалубный пароход, причаливший к берегу. Шпиль башни должен был выдвигаться во время навигации до высоты 83 м и опускаться в зимнее время.
Богатое декоративное убранство здания демонстрирует стилизацию ренессансной архитектуры, обогащённую многочисленными скульптурными и живописными украшениями. Центральный вход отмечен вмонтированными в стену майоликовыми блюдами, выполненными Н.Я. Данько. На них изображены различные стройки пятилетки, среди которых Театр Красной армии и Дворец Советов.