Miasto zostało założone na prawie niemieckim, najprawdopodobniej w 1280 roku, przez księcia głogowsko-żagańskiego Przemka. Nie zachował się dokument lokacyjny Przemkowa, ale historycy niemieccy podają, iż był on wystawiony 8 lipca 1280. W 1282 miasto trafiło w ręce Konrada II Garbatego, który zamienił się z Przemkiem dzielnicami, otrzymanymi po podziale księstwa głogowskiego z 1278 roku. Przemków miał korzystne położenie – znajdował się na szlaku handlowym z Żagania do Głogowa, lecz mimo tego nie otrzymał prawa składu, co przeszkodziło nieco w jego rozwoju.
Po raz pierwszy istnienie miasta odnotowano w księdze uposażeń biskupstwa wrocławskiego (Liber Fundationis Episcopatus Vratislaviensis), sporządzonej na polecenie biskupa Henryka z Wierzbnej w 1305, nazwę zapisano civitas PrymenawWaldemar Bena opis do mapy „Bory Dolnośląskie, Przemkowski Park Krajobrazowy” Wydawnictwo Turystyczne Plan, Jelenia Góra 2004 .. Pierwszymi budynkami w nowo wybudowanym mieście był rynek z ratuszem oraz kościół parafialny wraz z cmentarzem. Najstarszym dokumentem, który wspomina o kościele parafialnym w Przemkowie, jest kronika kościelna, przechowywana na plebanii. Informuje ona o tym, że zbudowany Dom Boży został uroczyście poświęcony w roku 1292 na cześć Najświętszej Maryi Panny.