Historia Wieża powstała w XIII wieku, pomiędzy rokiem 1242 a 1266, gdy na mocy Złotej Bulli króla Beli IV powstawały mury Gradca. O romańskim pochodzeniu budynku może świadczyć chociażby grubość ścian (bez mała 2 metry), czy kształt murów. Basztę wzniesiono z nieregularnych kamieni, gdzieniegdzie uzupełnianych cegłami. Parter i pierwsze piętro zamknięte są sklepieniami krzyżowymi. Ostatnia kondygnacja zbudowana jest z cegły, a jej ściany są znacznie cieńsze niż na niższych piętrach.
Zadaniem nowo wybudowanej wieży była ochrona niewielkiej południowej bramy Dverce (Drzwiczki) położonej u wylotu obecnej ulicy Ćirilometodskiej i jej przedłużenia noszącego właśnie nazwę Dverce. Obecnie furta ta nie istnieje (rozebrano ją w XIX wieku), ale o jej obecności świadczyć może chociażby plan miasta z 1793 roku.
Nazwę „Lotrščak” wywodzi się od łacińskiej nazwy campana latrunculorum, co dosłownie onacza dzwon złodziei, rozbójników. Mianem tym określano dzwon, który zawieszono w wieży w 1646 roku. Był on używany przed zapadnięciem zmroku – o godzinie dziewiętnastej, a latem o dwudziestej.