The Barracks are an upgrade to the Main Keep in Caed Nua.
You need them to hire hirelings.
They consist of a single room to the north of the front door of the keep. While there are a few things to look at, there is nothing significant to do there, once the upgrade is complete.