Rb. 11-7-1984. Genoemd naar de Verenigde Oostindische Compagnie, die hier op Oostenburg vanaf 1661 haar arsenaal, werf en lijnbaan liet bouwen.
Het gebouw Oostenburgergracht 79 herinnert hier nog aan. De straat is aangelegd op de vroegere Oostenburgermiddenstraat, die hierdoor is vervallen.
