Здание было построено на Михайловской (Соборной) площади на пересечении улиц Ставропольской (ныне – ул. Мира) и Воронцовского проспекта (ныне – ул. К. Маркса) к юго-западу от собора Архистратига Михаила. Адрес здания до 1920-х годов в справочных изданиях указывался как Соборная площадь, с 1925 года – после разбивки парка на месте площади – как парк им. Горького.
Строительство на Михайловской площади каменного Собора во имя Архистратига Михаила по утвержденному Наместником Кавказским князем Барятинским проекту было окончено в октябре 1865 г. Храм строился в память об основателе Ейска светлейшего князя М.С. Воронцова средствами Ейского городского общества, главным образом, через раскладочный сбор с купеческих капиталов и мещанских ревизских душ.
В 1867 году при соборе была открыта мужская одноклассная церковноприходская школа. Для школы было построено деревянное здание рядом со зданием собора. В 1880-е годы вместо деревянного строения, пришедшего в негодность, возвели кирпичное здание школы.
По состоянию на 1888 год в Ейске действовало 5 церковно-приходских школ. В соборной церковно-приходской школе и соборном училище обучались дети многих горожан перед поступлением в гимназию или реальное училище.
Собор действовал до начала 1930-х годов. Церковно-приходская школа при нем была закрыта ранее – в начале 1920-х. В 1927 году в бывшем здании церковно-приходской школы располагался музей, при котором было создано Ейское краеведческое общество, одной из целей которого являлось «содействие пополнению и развитию местного музея». После Великой Отечественной войны здание использовалось для учебных целей (школа № 24, филиал школы-интерната № 1, филиал школы № 2).
Постановлением главы администрации города Ейска № 320 от 2 февраля 1996 года «здание церковной сторожки, расположенное в парке им. Горького г. Ейска» (оно же – бывшее здание церковно-приходской школы) передано в собственность Краснодарского Епархиального управления. С этого времени в бывшем здании церковноприходской школы стала действовать воскресная школа Михаило-Архангельского собора, часть здания отведена под благотворительную столовую. В 2001 году Краснодарская епархия Русской Православной Церкви, переименована в Екатеринодарскую и Кубанскую, а в 2013 году из Екатеринодарской и Кубанской епархии выделена Ейская епархия. В настоящее время здание бывшей церковно-приходской школы принадлежит Собору Михаила-Архангела Ейской епархии Русской Православной Церкви (Московская патриархия).