Ranně gotický hrad založil v roce 1241 Zdeslav z rodu Divišovců. Pojmenoval jej podle svého erbovního znamení, zlaté hvězdy, na Sternberg či počeštělé Šternberg. Dodnes je hrad ve vlastnictví rodu Sternbergů.