Здание построено в 1937 г. под влиянием «сталинского ампира » и конструктивизма 1930-х годов в упрощенном виде. Здание строилось Иваном Гавриловичем Мацокиным для правления Азово-Черноморского Рыбаксоюза.

В нем проходили всесоюзные совещания и пленумы, сюда приезжал Народный Комиссар рыбной промышленности, в будущем министр рыбной промышленности Александр Акимович Ишков. А заместитель министра рыбной промышленности Константин Ефремович Бабаян был родом из станицы Приморско-Ахтарской. В 1968г. он написал книгу «Рыбацкая доблесть», где описал свою малую родину.

В 1941 г. в этом здании размещался один из эвакогоспиталей. В 1944 г. в здании открыли учебный центр Мореходной школы (школы юнг). Школа юнг просуществовала до середины 1980 гг.

В 1994 г. здание заняла налоговая служба. На данный момент в здании находится управление образования.