Cyrenajka (Barka, Barqah) – kraina historyczna w północno-wschodniej Libii nad wybrzeżem Morza Śródziemnego. Jej nazwa pochodziła od założonego przez Greków w 631 roku p.n.e. miasta Cyrena (gr. Kyrēnē), które do III w. n.e. było stolicą prowincji. Później jej najważniejszym miastem i portem, a jednocześnie stolicą było Bengazi. Synonimem nazwy Cyrenejka było określenie Pentapolis od pięciu najważniejszych miast regionu: Cyreny (obecnie obok współczesnej wsi Shahat) z portem Apollonia (obecnie Marsa Susa), Teucheira (obecnie Tocra), Euesperides lub Bernice (obecnie obok Bengazi), Balagrae (obecnie Al-Bajda), Ptolemaida i Barce (obecnie Al-Mardż).
6 marca 2012 miejscowi szejkowie oraz dowódcy lokalnych milicji ogłosili "częściową autonomię" Cyrenajki.
W VII-VI w. p.n.e. skolonizowana przez Greków, od 320-96 p.n.e. pod panowaniem Egiptu, następnie Rzymu (w skład prowincji wchodziła również Kreta na której znajdowała się stolica prowincji Gortyna). W roku 395 n.e., prowincja z wyspą Kretą przeszła pod zarząd Cesarstwa Wschodniorzymskiego.
W 644 r. została opanowana przez Arabów, którymi dowodził Umar ibn al-Chattab. Od 1517 w Turcji do czasu opanowania tych terenów przez Włochów w 1911 roku podczas wojny włosko-tureckiej. Od 1912 kolonia Królestwa Włoskiego, od 1934 w Libii.