Здание Центрального ЗАГСа возведено в 1896 г. для Херсонской общественной библиотеки. Строительство велось на пожертвования херсонцев, часть средств выделила городская управа. Здание в стиле неоклассицизма спроектировал арх. Н. Толвинский. В нач. XX в. Херсонскую общественную библиотеку часто посещал гимназист Борис Сергеев - будущий писатель Лавренев. Здесь располагалась первая экспозиция Херсонского музея древностей. По назначению библиотека служила до 1987 г., когда в здании решили разместить городской ЗАГС.