Wittenburg is een van de drie Oostelijke Eilanden in Amsterdam die in de tweede helft van de 17e eeuw in het IJ werden aangeplempt. Een verklaring voor de naam is te vinden in de naam van een der eerste scheepswerven, van Jan Witheyn (1610-1662) en zijn compagnon Jacob Burggraaf, gesticht in 1657. De aanleg van straten en erven begon in 1661. De oudste vermelding van de naam Wittenburg is uit 1662. In de lengte van het eiland lagen twee evenwijdige smalle straten, de Grote Wittenburgerstraat en de Kleine Wittenburgerstraat. De aanleg van Wittenburg duurde enkele decennia, pas aan het einde van de 17e eeuw was het voltooid tot aan het IJ. Het duurde nog tot een eind in de 18e eeuw voordat alle erven in gebruik waren. Het eiland ligt tussen de Nieuwe Vaart (Wittenburgergracht), Kattenburgervaart, Dijksgracht en Wittenburgervaart.