O osadzie Nowe Miasteczko pierwsze pisane wzmianki pojawiły się w 1296 r. Wówczas należała ona do księstwa głogowskiego władanego przez Henryka III Głogowskiego. Jednak swoje początki miała wcześniej.
Lokacja miasta przypadła najprawdopodobniej na pierwszą połowę XIII w. Wówczas wytyczono rynek, handlowy plac o prostokątnym kształcie oraz siatkę wybiegających z niego ulic. W obrębie miasta, które otaczały mury miejskie, powstały m.in. ratusz i kościół parafialny. Do miasta prowadziły cztery bramy Głogowska, Bytomska, Żagańska i Piaskowa. Wybiegały z nich trakty łączące Nowe Miasteczko z innymi ważnymi wówczas ośrodkami miejskimi Dolnego Śląska.
Zabudowa miasta ulegała wielokrotnym zniszczeniom. Rozebrano także obwarowania miejskie. Średniowieczny układ urbanistyczny Nowego Miasteczka został 16 kwietnia 1958 r. wpisany do rejestru zabytków. Na jego terenie znajduje się wiele zabytkowych obiektów. Należą do nich kościół św. Marii Magdaleny z XIV-XVI, ratusz z XVIII-XIX oraz zespół kamienic z XVIII i XIX w. Miejscowość warto odwiedzić, aby poczuć panujący tu ciągle klimat XVIII-wiecznego dolnośląskiego miasteczka.