На территории подворья уничтоженной в советское время греческой церкви во имя Св. Константина и Елены находится небольшое одноэтажное строение, в котором в 1862 г. была открыта приходская школа для подготовки певчих в церковный хор. Школа, в которой преподавали греческий язык, закон Божий, арифметику, чистописание и пение, содержалась за счет пожертвований богатых греков. Сюда отдавали детей из семей с небольшим достатком: матросов, драгалей, ремесленников, лавочников и т.д. Учились в ней и дети Павла Егоровича Чехова: Александр (в 1862–1866 гг.), Николай и Антон (в 1867–1868 гг.). За долгие годы эта часть города кардинально изменилась: разрушена белокаменная греческая церковь с колокольней и высоким шпилем, на месте которой вырос пятиэтажный жилой дом; на территории церковного подворья появились многочисленные хозяйственные постройки, гаражи, сараи и т.п. Фасад и планировка здания бывшей церковно-приходской школы, приспособленной под жилой дом, также подверглись существенным изменениям. Тем не менее, здание является объектом культурного наследия регионального значения.