Brandenburski Landsberg został założony przez Albrechta de Luge w 1257 r. Położenie na skrzyżowaniu szlaków lądowych i wodnych wpłynęło na jego dynamiczny rozwój, którego nie zdołały zniweczyć liczne pożary, wojny i epidemie. W 1939 r. miasto liczyło niemal 50 tys. mieszkańców. Po II wojnie światowej Landsberg znalazł się w granicach Polski. Nowy etap historii miasta rozpoczął się 3 lutego 1945 r., kiedy dotarli tutaj pierwsi polscy kolejarze z wojskowym transportem z Wągrowca. Na początku kwietnia 1945 r. Gorzów Wielkopolski liczył zaledwie 500 polskich mieszkańców. Nikt wówczas nie przypuszczał, że wkrótce będzie to największe miasto województwa, najpierw zielonogórskiego, potem gorzowskiego, a obecnie lubuskiego. Wśród osadników zdobywających Zachód znaleźli się także obywatele mniejszości narodowościowych - jedni z wyboru, inni z przymusu. Gorzów stał się nowym domem dla Łemków, Cyganów i Tatarów. Wnieśli oni w życie miasta swoją kulturę i tradycje, tworząc specyficzny, barwny klimat miejsca, w którym osiedli. Co roku w lipcu w Gorzowie odbywają się Międzynarodowe Spotkania Zespołów Cygańskich "Romane Dyvesa", natomiast gorzowski Teatr im. J. Osterwy rokrocznie w listopadzie gości imprezę "Spotkania z kulturą łemkowską".
Jednym ze świadectw obecności społeczności romskiej w Gorzowie Wlkp. jest stojący w Parku Róż, w pobliżu nowego gmachu biblioteki, pomnik cygańskiej poetki Bronisławy Wajs "Papuszy". W 1954 r. przyjechała do Gorzowa ze swym taborem i mieszkała tu do 1981 r. Jej wiersze pisane w języku romskim były przekładane m.in. na język polski, niemiecki, angielski, francuski i włoski.
Do lat 80. XX w. Gorzów Wielkopolski był również jednym z trzech największych w Polsce skupisk ludności pochodzenia tatarskiego. W 1945 r. z terenów Litwy i Białorusi przybyli do Gorzowa za imamem Bekirem Radkiewiczem. Zamieszkali w gorzowskiej dzielnicy Górki, nadając jej swoisty orientalny koloryt. Z czasem część z nich zintegrowała się z ludnością polską, a część wyemigrowała w latach 60. XX w. Śmierć imama Bekira Radkiewicza w 1987 r. położyła kres istnieniu gorzowskiej gminy muzułmańskiej.