Первые упоминания об Успенской церкви в Воронеже встречаются в 1594 году. В начале XVI века при ней сформировался монастырь. Но дальнейшую судьбу храма определил император Пётр Первый, основавший по соседству верфь. Церковь стали называть Адмиралтейской, а монастырь пришлось закрыть, так как он мешал судостроителям.
Старейшая часть храма – пятиглавое здание кубической формы, построенное из камня в начале XVIII века. В начале XIX века Успенская Адмиралтейская церковь получила эффектную трёхъярусную колокольню и трапезную в стиле классицизма. В 1885 году воры вынесли из храма золотой крест Петра Первого, а оставшиеся ценности из храма забрали после революции 1917 года. Здание сильно пострадало во время Второй мировой войны. Успенскую церковь отремонтировали и начали восстанавливать иконостас лишь к юбилею ВМФ в 1996 году. В том же году внизу, на берегу реки, открыли Адмиралтейскую площадь и установили на ней 30-метровую Ростральную колонну, словно вырастающую из шлюпки. В последние годы на Адмиралтейской площади регулярно организуют концерты и народные гуляния.