Kostomłoty są jedną z najstarszych osad targowych na Dolnym ŚląskuJanusz Czerwiński, Ryszard Chanas: Dolny Śląsk - przewodnik. Warszawa: Sport i Turystyka, 1977 s. 188, po raz pierwszy odnotowano jej istnienie w dokumencie księcia Bolesława Kędzierzawego. Dokument jest datowany na 22 czerwca 1149, a nazwa osady zapisana jako „forum Costinlot”. Następna wzmianka jest datowana na 1201 rok i wiąże się z istnieniem kościoła parafialnego pw. św. Gotarda. Kolejny zapis pochodzi z dokumentu kięcia Henryka III, który został sporządzony we Wrocławiu 23 października 1254. Książę informował, że w „civitas Costomlot” targ, który odbywał się w poniedziałki, zostaje przeniesiony na soboty. Użycie określenia „civitas” świadczyło, że osada posiadała miejski charakter zabudowy. Prawo lokacyjne Kostomłoty otrzymały po roku 1241, ale prawa miejskie osada otrzymała w roku 1284 i wiązało się to zapewne z wysoką rangą w porównaniu z okolicznymi osadami targowymi. W roku 1614 potwierdzono w kronikach istnienie władz miejskich złożonych z burmistrza, wójta i czterech przysięgłych (prawdopodobnie rajców), rolę pisarza miejskiego pełnił nauczyciel. Jak większość ówczesnych miast Kostomłoty były wielokrotnie niszczone przez pożary i działania wojenne.