Historia tego budynku sięga XIV wieku, kiedy w Przemyślu za panowania króla Kazimierza Wielkiego, zbudowano gotycki zamek. Jednak nie ma już po nim śladu, bo w 1498 roku został spalony przez Wołochów.
W latach 1514-1553 odbudowy podjął się Piotr Kmita zmieniając go na renesansowy zamek bastejowy składający się z przygródka o charakterze gospodarczym i zamku właściwego. Do dzisiaj zachowało się skrzydło północno-zachodnie z bramą