Golina znana jest od XIV wieku. W 1330 roku szlachcic Jan z rąk króla Władysława Łokietka otrzymał przywilej lokacyjny dla miasta. Najstarsza wzmianka o tym prywatnym grodzie, siedzibie rodu Golińskich, pochodzi z 1338 roku. W 1362 roku król Kazimierz Wielki potwierdził przywilej lokacyjny.
Króla Kazimierza Wielkiego uważa się za ojca miasta, dlatego centralny plac Goliny nosi jego imię, a dla upamiętnienia lokacji ustawiono w 1989 roku pomnik monarchy.