Baszta Złodziejska jest jedną z trzech w pełni zachowanych baszt na Wawelu. Nazwa baszty wywodzi się od mieszczącego się w jej piwnicy więzienia. Przebywali w nim między innymi wzięci do niewoli pod Grunwaldem krzyżaccy najemnicy. Dawny loch zachował się do czasów współczesnych.
Położona w zachodniej części wzgórza baszta, została wzniesiona w XIV wieku, za panowania króla Kazimierza Wielkiego. W tym okresie przeprowadzono też liczne prace mające na celu wzmocnienie systemu fortyfikacyjnego zamku. W połowie XIX wieku została przebudowana przez Austriaków. Górną część wieży nakryto wówczas płaskim dachem i opatrzono blankami. W latach 1950-1951 przywrócono jej stan z XVIII wieku i połączono gankiem ze zrekonstruowanym murem obronnym.
Lata 2014–2015 to okres ponownej restauracji baszty. Zrekonstruowano wtedy dach czterospadowy, którym pierwotnie była nakryta.