I just think it's upgraded level (4th) or the barracks.

Barbarians can now have higher level buildings, you know.