КП «Фортеця» было создано на основании решения Одесского областного совета от 18 февраля 2011 года. Предприятие организовано с целью обеспечения охраны, сохранения, реставрации, экскурсионного обслуживания и научных исследований сооружений, территории памятника архитектуры и градостроительства национального значения.