Вокзал збудований у 1957—1961 роках на Поштовій площі за проектом архітекторів Вадима Гопкало, Вадима Ладного, Григорія Слуцького та інших. З боку площі будівля Річкового вокзалу, складена з інкерманського вапняку, має всього два поверхи, а з боку пристані - чотири схожі на палуби ярусу з відкритими галереями для літніх кафе, великі круглі вікна, що імітують ілюмінатори. Над ними, на ще одному, технічному поверсі, схожому на корабельний місток, красується скляна башточка з гвинтовими сходами. Вона веде до головної прикраси будівлі – витіюватого триметрового флюгера. Його щаблина увінчана металевою трояндою вітрів, вказуючою на всі чотири сторони світу, а на вершині шпиля розмістилася витончена каравела. Усередині Річкового вокзалу - декоративні панно з новітніх тоді матеріалів: кераміки і кольорового цементу.