Учреждение создано решением акима Кызылординской области от 25 ноября 1992 года №104 областной государственной инспекцией по охране, реставрации и использованию исторического наследия.
Постановлением акима области от 19 июня 2002 года №266 было преобразовано в областное государственное учреждение по охране памятников истории и культуры.

По области 553 памятников истории и культуры взяты под охрану государства, в том числе 30 республиканских, 256 памятников местного значения и 267 памятников взяты на предварительный учет в списке объектов историко-культурного наследия.

Учреждение, руководствуясь законами Республики Казахстан «О культуре», «об охране и использовании историко-культурного наследия», обеспечивает охрану объектов историко-культурного наследия от охраны, сохранения, использования, выявления, изучения, пропаганды, установления статуса памятников, их уничтожения, разрушения, искажения, внесения нецелевых изменений, изъятия из исторического места. 

В целях координации работ по учету, сохранению и охране памятников в регионе, выработки конкретных решений, организации установки новых памятников и скульптур в области под председательством заместителя акима области действует областная комиссия, которая под председательством заместителя акима области готовит заключение о регулировании установки новых памятников и признании объектов историко-культурного наследия памятниками истории и культуры, а также лишении их статуса.

Кроме того, под председательством акима области на постоянной основе проводится научно-методический совет по охране и использованию историко-культурного наследия Кызылординской области.