Предприятие начало свою деятельность в 1933 году как Гомельская городская ремонтно-строительная контора Горжилсоюза.
В январе 1960 года горремстройконтора была передана в подчинение Гомельскому областному ремонтно-строительному тресту, а в октябре 1960 г. преобразована в ремонтно-строительное управление №1. В октябре 1979 года из состава Гомельского облремстройтреста РСУ-1 было передано в состав треста «Стройбытремонт», на базе которого решением городского исполкома в марте 1995 года создано ГПС РСО «Гомельремстрой». В июне 2000 г. предприятие реорганизовано в коммунальное ремонтно-строительное предприятие «Гомельремстрой».
Открытое акционерное общество “Гомельремстрой” создано решением Гомельского горисполкома № 488 от 07 июля 2004 года путем преобразования КРСУП «Гомельремстрой» в результате приватизации.