Sachverhalt: Sachverhalt: A. Auf Ersuchen von S._ erteilte der Stadtrat von Chur mit Baubescheiden 176/2002 und 177/2002 vom 30./31. Juli 2002 die Bewilligungen für den Einbau eines Restaurants im W._ und für den Umbau des Tanz- und Esslokals im W._, beide auf der Parzelle 2503 in Chur. Unter den Auflagen und Bedingungen hielt der Stadtrat in den Ziff. 6 fest, für die beiden Bauvorhaben seien 8 bzw. 13 Autoabstellplätze notwendig. Diese müssten nachgewiesen oder vor Baubeginn mittels Ersatzabgabe in der Höhe von Fr. 3'400.-- pro Platz abgegolten werden; die Baubehörde behielt sich indessen die definitive Festlegung der abgabepflichtigen Parkplätze nach Abnahme der Betriebe durch das städtische Polizeiamt vor. Diese Baubescheide blieben unangefochten. Anlässlich der Betriebsabnahme vom 28. April 2003 stellte die städtische Verwaltungspolizei im Restaurant 78 Sitzplätze und im Tanz- und Esslokal 190 Plätze (90 Sitzplätze und 100 Stehplätze) fest. Unter Berücksichtigung bereits abgegoltener bzw. an anderer Stelle gelegener Parkplätze ging das Hochbauamt der Stadt Chur in der Folge davon aus, dass insgesamt noch 12 Plätze abzugelten seien. Nach Meinungsäusserungen des Grundeigentümers verpflichtete der Vorsteher des Departements 3 mit Verfügung vom 17. September 2003 S._, im Zusammenhang mit der genannten Baubewilligung für 12 fehlende Parkplätze eine Ersatzabgabe von Fr. 3'400.-- pro Platz, insgesamt Fr. 40'800.-- zu bezahlen. Diese Verfügung wurde unter Abweisung einer Beschwerde des Grundeigentümers vom Stadtrat Chur am 23. Februar 2004 bestätigt. Anlässlich der Betriebsabnahme vom 28. April 2003 stellte die städtische Verwaltungspolizei im Restaurant 78 Sitzplätze und im Tanz- und Esslokal 190 Plätze (90 Sitzplätze und 100 Stehplätze) fest. Unter Berücksichtigung bereits abgegoltener bzw. an anderer Stelle gelegener Parkplätze ging das Hochbauamt der Stadt Chur in der Folge davon aus, dass insgesamt noch 12 Plätze abzugelten seien. Nach Meinungsäusserungen des Grundeigentümers verpflichtete der Vorsteher des Departements 3 mit Verfügung vom 17. September 2003 S._, im Zusammenhang mit der genannten Baubewilligung für 12 fehlende Parkplätze eine Ersatzabgabe von Fr. 3'400.-- pro Platz, insgesamt Fr. 40'800.-- zu bezahlen. Diese Verfügung wurde unter Abweisung einer Beschwerde des Grundeigentümers vom Stadtrat Chur am 23. Februar 2004 bestätigt. B. S._ focht den Entscheid des Stadtrates Chur beim Verwaltungsgericht des Kantons Graubünden an. Dieses wies die Beschwerde mit Urteil vom 6. Juli 2004 ab. Zur Begründung führte es im Wesentlichen aus, die Verpflichtung zur Leistung der umstrittenen Parkplatzersatzabgabe halte unter den konkreten Verhältnissen vor dem Legalitätsprinzip im Abgabewesen stand. B. S._ focht den Entscheid des Stadtrates Chur beim Verwaltungsgericht des Kantons Graubünden an. Dieses wies die Beschwerde mit Urteil vom 6. Juli 2004 ab. Zur Begründung führte es im Wesentlichen aus, die Verpflichtung zur Leistung der umstrittenen Parkplatzersatzabgabe halte unter den konkreten Verhältnissen vor dem Legalitätsprinzip im Abgabewesen stand. C. Gegen diesen Entscheid des Verwaltungsgerichts hat S._ beim Bundesgericht am 15. Oktober 2004 staatsrechtliche Beschwerde erhoben. Er beantragt die Aufhebung des Verwaltungsgerichtsentscheides und des Stadtratsentscheides. Er macht im Wesentlichen geltend, Art. 60 Abs. 3 des Baugesetzes der Stadt Chur stelle keine hinreichende gesetzliche Grundlage für die Erhebung der umstrittenen Parkplatzersatzabgabe dar, weshalb die Abgabe vor dem Legalitätsprinzip und Art. 127 Abs. 1 BV nicht standhalte. Weiter rügt er Verletzungen von Art. 8 sowie von Art. 9 BV. Auf die Begründung im Einzelnen ist in den Erwägungen einzugehen. Der Stadtrat beantragt mit seiner Vernehmlassung Abweisung der Beschwerde, soweit darauf einzutreten sei. Den gleichen Antrag stellt das Verwaltungsgericht unter Hinweis auf das angefochtene Urteil. In der Replik beschränkt sich der Beschwerdeführer auf die Aufhebung des Verwaltungsgerichtsentscheides und hält im Übrigen an seiner Beschwerde fest. Dazu liess sich der Stadtrat erneut vernehmen.