You don't need the best barracks. You need army barracks which is large city level and that is less than urban barracks which is huge city level.

In 1.0 and 1.1, an imperial palace anywhere will do. However, in 1.2, you need an imperial palace in Italy after 220BC.