Велики град Сталаћ утврђен је масивним бедемом са ходном стазом, зупцима и стрелницама и монументалном четвороспратном донжон кулом, познатом под именом Тодорова кула. Она је штитила Мали град, најуже градско језгро, накнадно формирано преграђивањем јужног дела Великог града. Централно место у Малом граду заузима палата са тремом. На супротној страни од палате, уз саме бедеме, размештене су зграде чија је намена била различита. Мали град заштићен је нижим зидом и сувим ровом испред донжон куле. Тврђава има елипсасто ромбоидни облик дужине 350м ,ширине 200м. Комуникација између градова одвијала се кроз капију на коју је касније постављена рампа за покретан мост.