Optional bosses have been around since FFII, but super bosses--bosses that are incredibly hard to beat and award you basically nothing but bragging rights and maybe a useless emblem item afterwards--started with FFV.