Schon bei der Anlage der ersten Bahnhofsbauten wurde der kleine Begräbnisplatz der Dreifaltigkeitskirche an der Hirschel-, der heutigen Königgrätzer Straße, als recht störend empfunden. Dieser Friedhof besteht bekanntlich heute noch. Damals forderte die Kirchenbehörde die Einfriedigung durch eine feste, acht Fuß hohe Mauer, die gleichfalls noch heute vorhanden ist. Außerdem mußte die Bahngesellschaft für den der Kirchenkasse erwachsenden Einnahmeausfall durch die vermeintliche Wertverminderung des Friedhofgeländes eine jährliche Entschädigung von 40 Talern zahlen. In Wirklichkeit ist eine außerordentliche Wertsteigerung des Grundstücks eingetreten, das heute vor dem später in seiner jetzigen, endgültigen Gestalt errichteten Gebäude des Potsdamer Bahnhofs an der wichtigsten Stelle der Stadt liegt.
Nach einem Stahlstich
76. Ältester Bahnhof der Berlin-Potsdamer Eisenbahn zu Berlin
Der Potsdamer Platz ist im Hintergrund des Bilds zu denken
Aufnahme von Alice Matzdorff in Berlin
77. Der heutige Potsdamer Bahnhof zu Berlin
Links im Vordergrund der alte Friedhof der Dreifaltigkeits-Gemeinde
Am 22. September 1838 wurde der Betrieb auf der Strecke Zehlendorf-Potsdam, am 29. Oktober desselben Jahrs auf der ganzen Linie eröffnet. Als Zugmittel waren sechs aus Newcastle bezogene „Dampfwagen bester Qualität“ und 45 Pferde vorhanden.
Die Begeisterung der Berliner bei diesem Anlaß war nicht gering. Der damalige Kronprinz, der spätere König Friedrich Wilhelm IV., sprach bei der Einweihung die voraussagenden Worte: „Diesen Karren, der durch die Welt rollt, hält kein Menschenarm mehr auf.“ Aber es gab auch in der preußischen Hauptstadt Leute, die anders dachten. „Als der erste Eisenbahnzug von Potsdam her Berlins Einwohner in Raserei versetzte,“ so erzählt ein Zeitgenosse, „habe ich selbst in der Böhmeschen Kirche einer Predigt des alten Gosner angewohnt, worin die Schäflein inständigst gewarnt wurden, sich ja von dem höllischen Drachen, dem Dampfwagen, um ihrer Seligkeit willen fernzuhalten.“ Weniger Gewissensangst als ganz gewöhnliche Furcht vor dem Ungewöhnlichen hielt denn auch noch lange genug manchen Berliner von einer Eisenbahnfahrt zurück.
Obgleich in andern Teilen des Reichs alsbald größere Eisenbahnstrecken gebaut wurden, erweiterte Berlin seinen Bahnanschluß vorläufig nicht. Erst im Jahre 1841 wurde das Teilstück der Anhalter Bahn von Berlin über Wittenberg nach Cöthen hergestellt, so daß man nun auf einem Umweg Magdeburg erreichen konnte, das inzwischen mit Leipzig verbunden worden war, und ebenso Dresden. Im Jahre 1842 folgten die ersten Bahnen nach dem Osten, Berlin-Angermünde in Richtung auf Stettin und Berlin-Frankfurt a. O. Das Jahr 1846 brachte die Verbindung mit Hamburg und die Verlängerung der Berlin-Potsdamer Bahn bis Magdeburg.