Beroe Stara Zagora to klub wyjątkowy dla historii Arki bowiem właśnie z nim związany jest jedyny udział Arki w europejskich pucharach. Beroe założono w 1957 roku. Do bułgarskiej czołówki awansowali już na początku lat 70. (III miejsce w lidze w sezonie 1971-1972 oraz udany występ w Pucharze Zdobywców Pucharów 1973, kiedy Boroe wyeliminowała Athletic Bilbao), ale największe sukcesy przyszły wraz z początkiem następnej dekady. Najpierw w rozgrywkach 1979-1980 w I rundzie zespół bułgarski wyeliminował właśnie Arkę (w Gdyni 2:3, u siebie 2:0), a w II rundzie Pucharu Zdobywców Pucharów klub pokonał 1:0 Juventus Turyn (w rewanżu przegrał 0:3). Potem dwukrotnie (w 1983 i 1984) wygrywał rywalizację o Puchar Bałkan (wcześniej wygrali w 1968 i 1969 roku). Dwa lata po tym ostatnim zwycięstwie piłkarze Beroe świętowali tytuł mistrza Bułgarii! Przed rozgrywkami 1999-2000 drugoligowa Beroe połączyła się z grającym w ekstraklasie Olimpikiem Tetewen, dzięki czemu po kilkuletniej nieobecności powróciła do I ligi. W sezonie 2001-2002 zajęła jednak w tabeli ostatnie miejsce i spadła. Ponownie w Grupie A gra od 2004 roku. Od początku sezonu 2006-2007 trenerem zespołu był exreprezentant Bułgarii Ilian Iliew. W marcu 2007 roku został zastąpiony przez Eduarda Eranosjana, którego pięć miesięcy później zmienił Radosław Zdrawkow. W 2010 roku zespół zdobył Puchar Bułgarii (wcześniej byli finalistami w 1968, 1973, 1979 i 1980 roku. W finale rozegranym na obiekcie Litexu Łowecz, pokonali Czernomorec Pomorie 1:0. Zwycięską bramkę zdobył w ostatniej minucie spotkania Donczo Atanasow. Dzięki temu zagrali w Lidze Europejskiej w III rundzie kwalifikacyjnej. Odpadli po meczach z Rapidem Wiedeń (1:1 i 0:3). W sezonie 2009/2010 zajęli 6 miejsce : 54 punkty, 16 wygranych 6 remisów i 8 porażek bramki 61-31. W tym sezonie w tabeli zajmują 8 miejsce. Po 15 meczach mają 23 punkty: 6 zwycięstw, 5 remisów i 4 porażki bramki 15-15. Wiadomość pochodzi z oficjalnej strony klubu Arka Gdynia