Natanko na današnji dan, 4. decembra 1254, je v cerkvi sv. Janeza Krstnika in sv. Tomaža, današnji stolnici, nastal zapis, ki potrjuje dvig mariborskega trga v mesto. Le leto kasneje so meščani Maribora začeli graditi dva kilometra dolgo mestno obzidje, ki je omejilo staro mestno jedro.
Obzidje so še dodatno utrdili z obrambnimi stolpi. Sodni stolp, Tscheligijev stolp, Židovski stolp in Vodni stolp so mesto pomagali ohraniti celo pred turškimi vpadi in še danes razkrijejo marsikatero legendo. Sicer se je pisalo leto 1164, ko je koroški vojvoda Bernhard Speinheim dal na griču Piramida zgraditi prvo utrdbo, ki se je imenovala Grad v marki ali Burg in der Mark.
Naselbina, ki je zrasla pod gričem, se je imenovala Markburg. Leta 1209 pa je naselje dobilo trške pravice.