Festningen ble påbegynt av despoten Đurađ Branković i 1428. Senere i samme århundret ble den utvidet av tyrkerne. På tross av gjentatte beleiringer av både tyrkere og serbere overlevde Smederevo festning relativt uskadet. Det var ikke før den andre verdenskrigen at den ble vesentlig ødelagt av eksplosjoner og bombing.