The standard answer to this is about 2 years in stone, quicker if the fort was built in wood but the outer defences would have been constructed first and then the internal building would take place.