(Auflösung des Arbeitsverhältnisses), hat sich ergeben: A.- A._, geboren am 1. Oktober 1954, trat am 1. Januar 1987 als Werkmeister der Wohngruppe X._ in den Dienst der Stadt Zürich. Auf den 1. Januar 1990 wurde er auf Amtsdauer gewählt. Die Wiederwahl für die Amtsdauer 1994 bis 1999 erfolgte vorbehaltlos. Auf Ende Juni 1995 wurde die Wohngruppe X._ von den zuständigen Behörden geschlossen. A._ wurde durch Verfügung der Vorsteherin des städtischen Sozialamtes vom 19. August 1996 als Bürochef (Gruppenleiter) ins "Atelier Y._" - welches den Arbeitsintegrationsprogrammen des Jugendamtes diente - versetzt. Dabei wurde mit ihm ein Angestelltenverhältnis gemäss Art. 9 der Verordnung vom 15. Juli 1993 über die Arbeitsverhältnisse des Personals der Stadt Zürich (Personalrecht) begründet. Diese Verfügung wurde von A._ nicht angefochten. B.- Mit Beschluss vom 19. Januar 2000 löste der Stadtrat von Zürich das Arbeitsverhältnis mit A._ auf den 31. Juli 2000 auf. Der Stadtrat erwog im Wesentlichen, die Motivationssemester des Ateliers Y._ würden wegen mangelnder Nachfrage schrittweise per Ende Mai 2000 aufgelöst, was die Stadt zum Abbau aller betreffenden Stellen zwinge. Durch natürliche Abgänge, Frühpensionierungen und Versetzungen habe nur ein Teil des Redimensionierungsbedarfs aufgefangen werden können. Im Falle von A._ hätten die Vermittlungsbemühungen zu keinem Erfolg geführt, weshalb das Arbeitsverhältnis mit ihm aufgelöst werden müsse. Einen gegen diesen Beschluss gerichteten Rekurs wies der Bezirksrat Zürich am 13. Juli 2000 ab. C.- Gegen den Entscheid des Bezirksrats erhob A._ Beschwerde an das Verwaltungsgericht des Kantons Zürich und stellte den Antrag, den angefochtenen Entscheid aufzuheben "und die Auflösung des Arbeitsverhältnisses als ungültig zu erklären". Am 8. November 2000 wies das Verwaltungsgericht die Beschwerde ab. Es tat dies, ohne auf die darin enthaltenen Vorbringen einzugehen, da es die "verlangte Rechtsfolge von vornherein nicht anordnen" könne. D.- A._ hat am 10. Januar 2001 staatsrechtliche Beschwerde an das Bundesgericht erhoben. Er beantragt, das Urteil des Verwaltungsgerichts des Kantons Zürich aufzuheben. Sodann sei das Verwaltungsgericht zu verpflichten, "festzustellen, ob die angefochtene Kündigung durch die Stadt Zürich rechtmässig sei oder nicht". Der Stadtrat von Zürich beantragt, die Beschwerde abzuweisen. Der Bezirksrat Zürich hat auf eine Vernehmlassung verzichtet. Das Verwaltungsgericht des Kantons Zürich schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei.