Swój początek Frankfurt nad Odrą wraz ze Słubicami mają w XIII wieku, pierwsza wzmianka mówi o osadzie handlowej nad Odrą, której w 1225 r. Henryk I Brodaty miał nadać przywilej targowy i rzekomo prawo składu. W 1253 r. osada otrzymuje prawa miejskie, a w dokumencie widnieje nazwa Vrankenvorde, później Frankfurt nad OdrąMärkische Oderzeitung/Frankfurter Stadtbote, 7. Juli 2006, S. 15.. Od tego czasu do 1945 r. prawobrzeże stanowiło część Frankfurtu nad Odrą pod nazwą Dammvorstadt (dosł. Przedmieście na wale). Po wybuchu wojny o przynależność regionu, w 1319, miasto i region objął książę wołogoski Warcisław IV, a w 1324 ostatecznie przypadły one Wittelsbachom, stanowiąc część Brandenburgii. W 1326 w okolice miasta dotarł najazd polsko-litewskiIbid., s. 494..
Po okresie rządów Wittelsbachów, w 1373 r. Elektorat Brandenburgii i leżący na jego terenie Frankfurt nad Odrą (w tym także teren dzisiejszych Słubic) dzięki staraniom cesarza rzymskiego i króla czeskiego Karola IV, stał się częścią Korony Królestwa Czech. Okres panowania czeskiego trwał 42 lata i skończył się w 1415 r., kiedy to król rzymski i węgierski oraz namiestnik Królestwa Czeskiego Zygmunt Luksemburski podarował Brandenburgię dynastii Hohenzollernów, którzy rządzili nią aż do końca I wojny światowejJan P.