Im Jahre 1238 wurde die Siedlung von Herzog Swantopolk II. von Pomerellen erobert, in einem mit dem kujawischen Herzog Kazimierz I. von Kujawien geschlossenen Friedensvertrag wird der erste Bromberger Kastellan, Suzzlaus de Budegac erwähnt. Im Jahre 1332 wurde die Siedlung vom Deutschen Orden zerstört und bis 1343 vom Orden besetzt. Nach dem Frieden von Kalisch baute der polnische König Kasimir der Große an ihrer Stelle eine Burg. Am 19. April 1346 erhielten die beiden deutschen Lokatoren Johann Kesselhuth und Konrad durch den polnischen König Kasimir die Magdeburger Stadtrechte verliehen. Sie erhielten die Ländereien westlich der neugebauten Burg (heute Stary Rynek), ebenfalls sollten sie lebenslang den Titel Vogt tragen, der an ihre Nachfahren vererbt werden sollte. Im Gegenzug sollten sie neue Siedler in das durch Krieg gebeutelte Gebiet holen. Die Stadt sollte zu Ehren des Königs den Namen Kunigesburg erhalten. Dieser Name konnte sich jedoch nicht durchsetzen. Der deutsche Bevölkerungsteil benannte die Stadt Brahenburg nach dem Fluss Brahe, während der polnische Bevölkerungsteil den Namen Bydgost auf die Stadt übertrug, aus denen im Laufe der Zeit Bromberg und Bydgoszcz wurde. Beide Namen existierten jahrhundertelang gleichberechtigt nebeneinander.