Початок курорту на Куяльницькому лимані можна простежити у 1830-х роках, коли лікар Ераст Андрієвський визнав цілющі властивості місцевих солончаків. Він переконав одеську владу викупити ділянку землі та побудувати на ній невеликий курорт. Поштовхом для розвитку місця стало будівництво спеціальної залізничної лінії від Одеського порту в 1873 році. У 1970-х і 1980-х роках спостерігався значний наплив пацієнтів, яких не могли обслужити невеликі клініки. У цій ситуації одеська влада вирішила побудувати великий санаторій, щоб привабити пацієнтів з усієї Російської імперії та сприяти розвитку міста. Проєктантом нової будівлі став польський архітектор Микола Толвінський, який жив в Одесі. Обширну споруду було побудовано між 1890 і 1892 роками у так званій павільйонній системі. Це означало, що різні купальні, лікувальні та адміністративні приміщення були згруповані в окремі секції з окремими входами, з'єднані між собою галереями. Санаторій також мав ресторан, який у путівниках хвалили за якісну кухню та помірні ціни. До Першої світової війни санаторій "Куяльник" вважався одним з найсучасніших санаторних закладів у всій Росії. На жаль, після того, як у 1970-80-х роках для санаторію були побудовані великі корпуси, стара будівля, спроєктована Толвінським, була занедбана і роками занепадала. Мало хто сьогодні пам'ятає, що значна частина Одеси кінця XIX – початку XX століття була побудована польськими архітекторами. Найвідоміші з них – Гонсіоровський Фелікс, Владислав Домбровський та автор проєкту санаторію "Куяльник" Микола Толвінський. Толвінський закінчив гімназію у Варшаві, а згодом навчався в Академії мистецтв у Санкт-Петербурзі. Він оселився в Одесі в 1883 році і провів тут наступні десять років свого життя. Це був період надзвичайно жвавої діяльності – Толвінський спроєктував понад 20 житлових і громадських будівель в Одесі, найбільшим з яких був санаторій на Куяльницькому лимані. У 1898 році він переїхав до Варшави, де працював у Політехнічному інституті. Помер у 1924 році і був похований на Повонзківському цвинтарі. Варто згадати, що його син Тадеуш Толвінський народився в Одесі в 1887 р. Він також був архітектором, відомим як автор проєктів будівель Національного музею та гімназії Стефана Баторія у Варшаві.