Remains of a medieval castle believed to be one of the first built in Ulster have been uncovered in a former Co Tyrone military base.