La première gare est ouverte en 1849, sous le nom d'« embarcadère de Strasbourg », sur le site de l'[[Enclos Saint-Laurent]], à l'est de l'[[enclos Saint-Lazare]], à cette occasion l'[[hôpital du Nom de Jésus]] est détruit.
Elle prend le nom de « gare de l'Est » en 1854, après un premier agrandissement.