Приближно на пола пута између капија на Великом равелину налази се зграда тврђавске страже, окренута фасадом према Стамбол капији. У њој је данас смештена Галерија Природњачког музеја, у којој се повремено организују изложбе из збирки минерала, флоре и фауне са подручја Србије. Зграда је подигнута у трећој деценији 19. века за потребе турске тврђавске посаде. Као седиште страже требало је да штити главни улаз у тврђаву. То је једно од ретких здања из последњег раздобља турске власти. Има интересантну фасаду, обликовану у духу класицизма, али прилагођену традицијама балканске архитектуре.