Skozi zgodovino je Cirenajka pripadala več državam. Bila je grška kolonija, nato del rimskega imperija, Osmanskega cesarstva, po letu 1912 pa je postala italijanska kolonija. Med drugo svetovno vojno je bila prizorišče več bitk med Nemci in zavezniki. Leta 1951 je postala sestavni del Libije.