Португальцы были первыми европейцами, достигшими мыса Доброй Надежды в 1488 году под руководством исследователя Бартоломеу Диаша. Столовая бухта, более ста лет известная как Салдана (названная в честь одного из морских капитанов Албукерки), стала удобной гаванью в долгом, трудном и опасном путешествии морем на Восток. Здесь оставляли письма, которыми обменивались с кораблями, возвращавшимися в Европу. Часто пакеты с письмами оставляли под почтовыми камнями с надписями на французском, голландском и датском языках, которые стали первыми, работающими без людей, почтовыми отделениями Мыса Доброй Надежды. На самом первом из них, датированном 1619 годом, была надпись на английском языке.[1][2][3] Лагерь снабжения был основан голландской Ост-Индской компанией в 1652 году в районе, который позже стал Кейптауном. Впервые он был оккупирован британскими войсками в 1795 году. С 1814 года он стал британской колонией, пока 31 мая 1910 года не был включён в состав Южно-Африканского Союза как Капская провинция.
Почтовые марки впервые были выпущены колонией 1 сентября 1853 года. Были выпущены две марки: одна номиналом один пенни кирпично-красного цвета, а другая — четыре пенса синего цвета. Необычная форма марок, вероятно, была навеяна большим треугольным штемпелем, который использовался налоговым управлением Капской колонии с 1839 года. Марки были напечатаны компанией Messrs Perkins, Bacon & Co в Лондоне. Оригинальный штамп для этих марок был вырезан Уильямом Хамфрисом (William Humphrys), гравёром, нанятым компанией «Перкинс Бэкон».[4][5][6] Листы специальной бумаги ручной работы размером 282 мм на 536 мм, использовалось для печати 240 марок на одном листе. Марки были выпущены без зубцовки. Почтовый тариф в пределах колонии составлял 4 пенса за письмо массой полунции и 1 пенни за газету.[4]
18 февраля 1858 года вышли новые почтовые марки двух номиналов: шесть пенсов и один шиллинг. Тариф в шесть пенсов предназначался для оплаты пересылки писем массой полунции в Великобританию, а один шиллинг — для почтовых отправлений в некоторые зарубежные страны. 15 сентября 1860 года тариф на доставку местных писем в Кейптауне был снижен до 1 пенни. Аналогичное снижение тарифа имело место в городе Порт-Элизабет 1 мая 1861 года.[4]
1 апреля 1863 года тариф за почтовые отправления в Великобританию был увеличен до одного шиллинга при отправлении почтовым пакетом и снижен до четырёх пенсов при отправке частными судами.[4]
Из-за нехватки почтовых марок номиналом один пенни и четыре пенса была нанята местная типография, Messrs. Saul Solomon & Co.,. для снабжения марками номиналом один пенни и четыре пенса, которые и были выпущены в феврале 1861 года. Затем обнаружилось, что партия почтовых марок из Лондона уже прибыла 5 мая 1860 года, хотя коносаменты были утеряны. Ящики с почтовыми марками из Лондона были получены через год.[4]