Три корабля улучшенного типа «Адмирал Шпаун» были заказаны согласно тому же бюджету, что и линкоры-дредноуты типа «Вирибус Унитис». В силу особенностей внутриполитического устройства Австро-Венгрии (с фактически раздельным существованием двух государств под властью общего монарха и ключевых министерств) при распределении заказов на постройку новых кораблей два из них должны были строиться на венгерских предприятиях, один — на австрийских (в случае с дредноутами типа «Вирибус Унитис» данное соотношение выглядело как один к трём). Крейсер «Новара» получил своё имя в честь победы австрийцев в 1849 году над сардинской армией, «Гельголанд» — в честь морского сражения у острова Гельголанд в 1864 году, «Сайда» — в честь взятия города Сайды (Сидона) австрийским десантом в 1840 году.