It happened around 2:30 p.m. at the SecurCare Self Storage on NC 55 near Sedwick Road.
Durham Police Department had officers on the scene conducting the investigation throughout the day and into the night.
ABC11 crews on scene did not see officers looking inside any of the storage units. Instead, the investigation appeared to center around the office area.
Shortly after midnight, the police department confirmed that Patrick Whitaker Jr., 56, had been arrested and charged with first-degree murder.
Officers said Whitaker killed 45-year-old Jennifer Moore, also of Durham.
Whitaker is being held in the Durham County Jail without bond. Officers have not released any further details about how Moore was killed or if she and Whitaker knew each other.
Check crime in your area via the ABC11 Neighborhood Crime and Safety Tracker