Doit son nom à la Bornholmer Straße, qui honore l’île danoise de Bornholm, dans la Baltique.
La rue, inaugurée en 1903, porte le nom de Bornholm, île danoise de la Baltique située à environ 150 km à l’est de Copenhague. La gare fut fermée à la construction du Mur, le 13 août 1961, et compte, au sens large, parmi les gares fantômes. Le 9 novembre 1989, le poste-frontière sur le Bösebrücke voisin fut ouvert, le jour de la chute du Mur. Le quai a rouvert le 22 décembre 1990.