David occupied the fortress, so it was named the City of David after him. 