Осенью 1824 года император Александр I совершал свою последнюю поездку по России. Маршрут его проходил в том числе через Уфу, как сообщил журнал «Исторический вестник» за 1892 год.
18 сентября в семь часов утра царь присутствовал при закладке храма в честь Святого Благоверного князя Александра Невского на Александровской площади (иногда ее называли Казарменной) в начале улицы Приютской (ныне Кирова,1). Он собственноручно положил в основании церкви первый камень из белого известняка с надписью года, месяца, числа и причины заложения храма.
Строилась церковь на средства Уфимского Дворянского собрания по проекту архитектора Висконти, была открыта в 1836 году.
Александровская церковь, одно из величественных и красивых культовых сооружений Уфы находилась на очень выгодном, возвышенном месте. Построенная в стиле классицизма, она была каменной, одноглавой, с колокольней с 8 колоколами и в 1848 году была окружена чугунной оградой с каменными столбами. В 1868 в церкви установили трёхъярусный иконостас. Церковь имела 3 престола: главный - во имя Александра Невского (был освящен в 1836 году), правый престол - святого великомученика Пантелеймона (освящен в 1897 году) левый - святой великомученицы Екатерины (1899год). В храме уже в 1881 году было открыто «попечительство о бедных», а в 1916 году Восточно-русским культурно-просветительским обществом организована воскресная школа для взрослых. По прямой линии с ней была Рождественско-Богородская церковь, которая сейчас восстановлена и голубые маковки ее хорошо видны из окна четвертого этажа нашего здания, ныне это кафедральный собор, который был последним храмом города, построенным до революции. Александровская церковь в 1931 году была закрыта.
Согласно архивных документов в докладной записке от 7 февраля 1934 года. Башкирский обком партии просит ЦК ВКП(б) и правительство в ознаменование 15 летнего Юбилея Башкирской АССР «отпустить на строительство дома социалистической культуры – Дворца труда 1 млн.500 тыс. рублей».
Строительство первой очереди здания почти было завершено, но Великая Отечественная война 1941 года изменила коренным образом все планы. Более 100 предприятий было эвакуировано в Уфу со всего Советского Союза.
16 сентября 1941 года постановлением ГКО № 681/с принято решение «Об эвакуации заводов из г. Харькова и Харьковской области в Башкирскую АССР». Так в здание Дворца труда расселили Харьковский электромеханический завод им. Сталина, Московский завод «Электропровод», Одесский завод «Электрошнур».
Только в 1983 году производственное объединение «Электроаппарат», как оно тогда уже называлось, перебазировалось во вновь построенное здание. За те 40 с лишним лег, которые завод работал в этом здании, оно не раз горело, наверное поэтому в Уфе этот завод называли не иначе как «горелым».
Осенью 1987 года немало затратив средств и потрудившись на субботниках, работники профсоюзов республики въехали в реконструированное здание. Сначала все здание занимали только профсоюзные организации, ведь и численность профорганов была в разы больше. Затем после разделения в 1994 году профсоюзов и Фонда государственного социального страхования, его отделения еще несколько лет продолжали работать в здании профсоюзов.
Сейчас здесь работают Аппараты Федерации профсоюзов РБ, членских организаций ФПРБ, редакция газеты «Действие», библиотека и музей истории профсоюзного движения в Республике Башкортостан.