Ron Stone har beskrivits som en "sann mästare" av St George West, den avdelning han hade representerat på Bristol City Council sedan 1985.
Ledaren för Labourgruppen i rådet, Helen Holland, sade: "Ron kommer att bli ihågkommen som en orubblig förkämpe och engagerad socialist."
Mr Stone dog 73 år på onsdag.
Anne-Marie Holland sade att han var "ense om att främja social rättvisa och jämlikhet i Bristol och längre bort".
Hon tillade: " Labourpartiet har förlorat en av sina mest engagerade fullmäktigeledamöter.
"Bristol är en bättre stad på grund av Ron Stones orubbliga offentliga tjänst."
Borgmästaren George Ferguson sa att Stone hade "en evig passion för Bristol".
"Jag njöt alltid av hans direkta och rysliga humor - även när den riktades mot mig.
"Som fullmäktigeledamot för St George West i 30 år, hade Ron en stor kunskap om sitt grannskap och de människor han tjänstgjorde, vilket gör honom till en utmärkt fullmäktigeledamot som gjorde en verklig skillnad.
"Med sin starka känsla för social rättvisa, gjorde Ron ett enormt bidrag till livet i Bristol. Han var en 'etableringsrebeller', alltid utan sina civila dräkter men sällan utan sin kamera, inspelning av människor och händelser."
Peter Stones roll i rådet var bland annat att leda licenskommittén och partnerskapsrådet St George.
Lord Mayor of Bristol, fullmäktigeledamot Clare Campion-Smith, sade: "Ron var en oerhört hängiven fullmäktigeledamot som under sina 30 år gjorde ett stort bidrag till sitt samhälle, sina väljare, fullmäktige och staden.
"Han var en aktiv och passionerad fullmäktigeledamot vars närvaro i kammaren livade upp och berikade alla debatter."
Tributer har betalats ut till en långvarig arbetarrådsledamot som har dött till följd av en kort sjukdom.