По ходатайству Одесского общества призрения неимущих граждан городское управление в июне 1895 года отвело на Пересыпи треугольный земельный участок площадью более двух десятин для строительства мастерских. Располагался он внизу Херсонского спуска, в конце улицы Лесной, и был зажат с двух сторон насыпями железнодорожных путей. Но у Общества не было необходимых денежных средств для сооружения мастерских, и поэтому Одесский градоначальник генерал-лейтенант П.А. Зеленой решил на этом месте построить Дом Трудолюбия. Он использовал для этого остаток денег в сумме 60 тысяч рублей от пожертвований, собранных еще в 1892 году для бедствовавшего от безработицы населения. Он же обратился с призывом о пожертвованиях к одесским жителям, которые откликнулись очень понимающе и сочувственно. Уже в сентябре 1897 года было собрано на сооружение Дома Трудолюбия 56430 рублей 37 копеек.
Благодаря этому, а также пожертвованиям всевозможными строительными материалами, имевшийся фонд в 60 тысяч рублей остался нетронутым и с процентами достиг суммы 62200 рублей, хранящихся в Одесском казначействе в виде «неприкосновенного капитала Одесского Дома Трудолюбия».
Составление проекта строительства приняли на себя известные одесские архитекторы Л.Л. Влодек и В.А. Домбровский. Для решения различных вопросов строительства был образован особый строительный комитет под председательством Павла Алексеевича Зеленого, а исполнителем работ приглашен одесский домовладелец Ф.С. Мирасходжи. Вскоре из-за болезни Мирасходжи, обязанности по строительству взял на себя купец П.И. Степанов. Он также взялся построить на свои личные средства церковь при Доме Трудолюбия, закладка которой была совершена Высокопреосвященным Иустином 20 октября 1896 года.
Здание «Дома Трудолюбия памяти Императора Александра III» простиралось по фасаду на 50 саженей. В центральной части оно имело 2,5 этажа, а по бокам – по 1,5 этажа. В нем были помещения для ночлега и громадные залы – просторные мастерские, дающие возможность бездомному люду зарабатывать в них себе пропитание и своим трудом покрывать расходы на свое содержание.
Зимой 1896 года строительство здания Дома Трудолюбия было выполнено в такой стадии, что дало возможность Главному переселенческому управлению частично использовать его. За 3 тысячи рублей в нем временно помещали переселенцев, следующих через Одессу в Уссурийский край.
А в 1897 году церковь при Доме Трудолюбия во имя Николая чудотворца Мирликийского и сам Дом были освящены и открыты. В него стал поступать бездомный и бесприютный люд, получивший возможность работать в мастерских. Попечительское общество о Доме Трудолюбия оказывало помощь лицам, впавшим в нужду, на время «до определения их к постоянным занятиям». Председателем этого общества в 1910 году был исполняющий должность Одесского градоначальника полковник граф Павел Павлович Шувалов.
Кроме мастерских, при Доме трудолюбия была сооружена также и образцовая пекарня, торжество освящения которой состоялось 15 мая 1899 года. Молебствие было отслужено отцом В. Зеленицким. В последующие годы при Доме Трудолюбия была построена также паровая прачечная.
При советской власти на базе Дома Трудолюбия был создан хлебозавод №1, а на здании церкви табличка долго гласила, что здесь находится Детско-юношеская спортивная школа №6 отдела Народного образования Ленинского района.
Здания Дома Трудолюбия и церкви сохранились до сих пор. В этом году им исполнилось 110 лет.