Oprócz tego, po obu stronach budowli bramnej prawdopodobnie umiejscowione były także baszty.
Historia Brama Krakowska została wzniesiona prawdopodobnie w XIV wieku w ramach budowy miejskiego systemu fortyfikacji. W XVI wieku, w ramach modernizacji tarnowskich umocnień, została rozbudowana. Prace budowlane przy bramie miały miejsce w latach 1519–1520, gdy w rachunkach odnotowano wydatki na budowę hostigiów, oraz w 1521 roku, kiedy to została przebudowana. W wyniku rozbudowy budynek otrzymał przede wszystkim przedbramie, a jeden z badaczy dawnego Tarnowa, Józef Edward Dutkiewicz, przypuszczał również, że wieża bramna uzyskała także attykowe nadbudowy.
Wedle opisu z 1723 roku, budowla podobnie jak pozostałe fortyfikacje, była w złym stanie: miała niesprawne wrota, przez co nie można było jej praktycznie wykorzystywać. W 1732 roku ukazał się szerszy opis budowli, która wcześniej była tylko luźno wspominana w aktach miejskich.