הלגיון השלישי 'קירנאיקה' (לטינית: Legio III Cyrenaica) היה לגיון רומאי שהוקם על ידי מרקוס אנטוניוס בשנת 36 לפני הספירה, בזמן ששימש כמושל קפריסין שהייתה מאוחדת מבחינה מנהלית עם קירנאיקה.
הלגיון שהה במצרים במאה הראשונה לספירה. בשנת 106 הפך ללגיון היחיד בפרובינקיה שזה עתה הוקמה, פרובינקיה ערביה. הלגיון הוצב תחת לגאטוס פראטוריאני, קלאודיוס סוורוס (Claudius Severus), שהיה המושל הראשון של פרובינקית ערביה, לאחר שמספח ערביה, מושל סוריה, אולוס קורנליוס פלמה עזב חזרה לסוריה. הלגיון השתתף במלחמות הפרתיות של טראיאנוס, כפי שעולה מקשת הוקרה, מייל אחד מהחומות של דורה-אירופוס, שנבנתה על ידי הלגיון לכבוד ניצחון הקיסר טראיאנוס במלחמות הפרתיות, קשת זו נבנתה לפני שטראיאנוס קיבל את התואר הנוסף פרתיקוס (Parthicus), ולכן היא מוקדמת לפברואר שנת 116. בנוסף, טריבון צבאי של הלגיון, Q. Voconius Saxa Fidus, זכה בעיטור צבאי על חלק במלחמה. לאחר המלחמות בשנת 116-117, יחידה של הלגיון שהתה בירושלים, כפי שעולה מכתובת המתארת את הלגיון והתגלתה בשימוש משני בחומה בהר ציון, כנראה כחלק מהכוחות שנשלחו עם לוסיוס קוויטוס לדכא את המרידה היהודית. סבפפירוס משנת 119, הלגיונות השלישי קרינאיקה והלגיון העשרים ושתים דיוטוריאנה. הוצבו באותו המחנה ניקופוליס במצרים. ונשאר בה עד לשנת 123, שבה הוא הוחלף בלגיון השני 'טראיאנה'. הלגיון עבר בשנה זו חזרה לפרובינקיית ערביה ונשאר בה עד המאה החמישית לספירה. הטריוס נפוס, נציב פרובינקית ערביה בזמן מרד בר כוכבא ומפקד ההלגיון השלישי קירנאיקה השתתפו גם הם באופן מלא בדיכוי מרד בר כוכבא בשנים 132-136.