О Градо-Хабаровском Успенском соборе много противоречивых мнений. А его история началась с загадки. В 1876 году, Иркутскому архиепископу поступили 15 тысяч рублей на строительство храма от безымянного жертвователя. Спонсором было поставлено условие: начать строительство только тогда, когда общая сумма пожертвований составит не менее 40 тысяч рублей. Сборщиком остальных средств был назначен Хабаровский купец А. Ф. Плюснин. Условие, поставленное неизвестным жертвователем, было нарушено — храм стал строится раньше, чем были собраны 40 т. р.
В 1880 году, когда уже был заложен фундамент и закуплен кирпич, умер А.Ф. Плюснин. С его смертью строительство храма приостановилось, кирпич продали, а фундамент разобрали и использовали для строительство здания Офицерского собрания (ныне Художественный музей). Позже строительство Успенского собора возобновил младший брат купца — Василий Плюснин. И в 1886 году на площади появился красивый храм из красного и серого кирпича, который впоследствии достраивался и украшался.
В 1930 году было принято решение о разборе собора с целью освобождения места на площади и получения 600 тыс. штук годного кирпича. Кирпич разобранного храма пошёл на строительство арки стены школы № 35 и пожарной охраны на улице Петра Комарова.
С 1994 по 2001 шла реконструкция площади, в результате которой собор снова был построен. Строила собор организация Дальспецстрой, про которую тоже много противоречивых мнений. Но как бы там ни было, Дальспецстрой, все-таки построил и сдал много жилых домов и спецобъектов, причем далеко не худшего качества. Интересно, что строился собор на добровольные пожертвования всех сословий, а при советской власти разбирался тоже добровольцами.