In 1799, the strategic calculus was clear enough. Algoa Bay offered one of the few reliable freshwater landings on the southeastern African coast, and the Graaff-Reinet rebels in the Cape Colony's interior had made overtures to France. British commanders feared that Napoleon, already reshaping the map of Europe, might extend his reach to southern Africa by landing an expeditionary force to support the insurrection. Troops were dispatched to Algoa Bay with orders to build a fort on the natural vantage point where the Baakens River met the sea. They named it after Frederick, Duke of York and Albany, then commander-in-chief of the British Army. The stone walls went up quickly, designed to command the bay's approaches with artillery that could rake any landing force. But the anticipated French fleet never materialized, and the fort's role shifted from active defense to administrative anchor.

By the time the 1820 Settlers arrived from Britain, Fort Frederick was already well-established, its stone walls a reassuring presence for the roughly 4,000 immigrants who disembarked into an unfamiliar landscape. The fort had become the nucleus around which Port Elizabeth would grow, named after the deceased wife of Acting Governor Rufane Donkin. For the British, the fort represented order and security at the edge of empire. For the Xhosa people whose territory extended along the Eastern Cape, it represented something very different: the physical expression of a colonial power that would systematically push them from their land through a series of frontier wars spanning nearly a century. The fort's strategic position on this contested frontier made it a symbol of British authority during a period of profound dispossession.

Fort Frederick stands today as the oldest stone structure in the Eastern Cape, its walls remarkably intact for a building more than two centuries old. The layout is modest but purposeful: a soldiers' house, an ammunition store, and the gun platforms that still hold cannons aimed at the harbor below. The fort is listed among South Africa's reportedly haunted locations, an attribution that seems fitting for a place built in anticipation of violence that never materialized. Walking the ramparts, the view over modern Gqeberha is striking. Container ships ride at anchor in Algoa Bay, the port of Ngqura's cranes visible to the northeast. The city of over a million people that sprawled from this hilltop fort shows no sign of slowing its growth, though the fort itself remains locked in 1799, perpetually ready for a battle against Napoleon that exists only in the strategic imagination of long-dead generals.