泰因公国内成立了。该公司的成员致力于通过开办在北海及波罗的海之间的运输服务以改善其商品的市场潜力，而为了实现这该目标，他们开始修建一条由。随后，为了向丹麦国王表示致敬，这条铁路遂以“克里斯蒂安八世国王波罗的海铁路（）”的名称于1844年建成通车，成为丹麦主权下的第一条铁路。作为铁路的南端终点，阿尔托纳及其设于易北河港口附近的尽头式车站从一开始便具有重要的地位。随着荷尔斯泰因公国（连同石勒苏益格公国）被吞并以及普鲁士王国在1867年接管了铁路全线后，该车站得以进一步成为普鲁士铁路重要的经济和战略终端，由于线路