Будівництвом бібліотеки офіційно керували інженер Л. Белявін і автор проекту будівлі. Однак Миколаївська громадська бібліотека зрештою завдячує своїм створенням її справжньому будівничому – інженерові шляхів сполучення Л. Юстасу. Під час будівництва використовували місцеві матеріали – ракушняк і цеглу. Камінь добувався в Касперовському кар’єрі, що знаходиться біля міста Нова Одеса, а цеглу виробляв завод, що тоді звався Французьким (нині це Чорноморський суднобудівний завод). Будівля, де зараз знаходиться палац урочистих подій, стала ним тільки в 1968 році. Зовні вона зберегла свій вигляд, але інтер’єри суттєво змінили. У 1980-х роках окрасою залів Палацу стали роботи видатних майстрів народного мистецтва, які збереглися досі. У палаці урочистих подій Центрального району відбуваються урочисті церемонії реєстрації одруження та народження дитини. Уже в наш час колишній міський голова В. Чайка, котрий приділяв постійну увагу долі будівлі, сприяв появі біля палацу бронзової скульптури "Наречена" роботи миколаївського художника Віктора Макушина.