Здание Николаевского детского приюта, в котором также находится домовая церковь Павла Исповедника, было построено до 1880 года и является объектом культурного наследия регионального значения. Проект здания разработал архитектор С.И. Карягин.

Николаевский приют открылся 22 августа 1847 года, ровно через год после Александринского приюта. Изначально он находился в доме попечителя, коллежского советника Степана Шавердова. В 1880 году астраханские купцы Лука Макаров и Павел Чучин, двоюродные братья, занимавшиеся рыбным промыслом, пароходной компанией и лесоторговлей, подарили приюту каменный двухэтажный дом с хозяйственными постройками и землей, оцененными в 16 тысяч рублей. В настоящее время в здании Николаевского приюта размещается детская библиотека.