Prešernovo ulico zaključuje mogočno poslopje Malega gradu. V arhivskih virih se prvič omenja leta 1376, vendar so raziskovanja pokazala, da je nastal vsaj stoletje prej, najverjetneje sredi 13. stoletja, v času izgradnje mestnega obzidja. Mali grad ali Gornji svobodni dvor je imel strateško pomembno lego, saj je z zahodne strani ščitil vhod v ptujsko mestno jedro. V njegovi bližini so se nahajala prvotna mestna vrata, skozi katera je vodila cesta z mostišča v Vičavi v srednjeveško mesto.
Več o zgodovini stavbe glej digitalno zbirko Mali grad na Ptuju.