Praetorian Guards don't require a barracks. You can train them after you've maxed out the governors mansion (huge city level)