Fondata nel 1899 dallo Stato di Prussia, dalla provincia della Prussia orientale, dal distretto di Fischhausen e dalla Lenz & Co. GmbH per costruire e gestire la ferrovia a scartamento normale Marienhof-Gaffken di 18,6 km (circa 25 km a ovest della capitale prussiana orientale Könihsberg). A Marienhof collegamento con la linea Königsberg-Neukuhren della Samlandbahn AG, con la quale era gestita un’operazione congiunta dalla Compagnia Ferroviaria della Germania Est appartenente all’AG per i Trasporti. Il percorso Palmnicken-Fischhausen, costruito dalla Ferrovia Meridionale della Prussia Orientale, è stato poi utilizzato anche attraverso Gaffken fino alla città distrettuale di Fischhausen, che dista 5 km. Con l’invasione dell’Armata Rossa all’inizio del 1945, le operazioni ferroviarie terminarono e non furono riprese.