Antzinaroan, erromatarrek Vinceia deitzen zioten lekuari.[1]
1430ean, Đurađ Branković serbiar despotak lekua gotortu zuen eta biztanleria Serbiako hiriburu bihurtu zuen 1439ra arte, noiz otomandarrek bi hilabeteko setioaren ondoren konkistatu zutenean. 1444an hiria Brankovićen eskuetara itzuli zen itun bidez. 1456ko Gabonetan, Đurađ Branković Smederevon hil zen, eta hiria handik gutxira hartu zuten otomandarrek.
1914an, Lehen Mundu Gerra hastean, austriarrek hiria bonbardatu eta okupatu zuten, eta 1918an askatu zuten. Bigarren Mundu Gerran Smederevo berriz okupatu zuten, oraingoan alemaniarrek (1941).