הקו המזרחי של קייפ נבנה חלקית כדי לשרת את הגבול, ואת רשת המבצרים הצבאיים שלו. נמל מזרח לונדון נבחר גם הוא בחלקו מסיבות אסטרטגיות, היותו הנמל הקרוב ביותר לגבול להנחיתת כוחות. הקו החל לפעול בשנת 1873, כאשר ראש הממשלה הפך את המקלות הראשונות עבור נמל מזרח לונדון וקו הרכבת המזרחי ב-20 באוגוסט 1873. למרות מלחמות הגבולות
עם הפרעות בנייה מפעם לפעם, הקו הגיע לקווינסטאון ב-1880.