ตามพระราชกฤษฎีกา จัดตั้งเทศบาลเมืองพะเยา จังหวัดเชียงราย พ.ศ. 2480 ในพระปรมาภิไชยสมเด็จพระเจ้าอยู่หัวอนันทมหิดล คณะผู้สำเร็จราชการแทนพระองค์ (ตามประกาศประธานสภาผู้แทนราษฎร) ลงวันที่ 4 สิงหาคม 2480 อาทิตย์ทิพอาภา พล.อ.เจ้าพระยาพิชเยนทรโยธิน ตราไว้ ณ วันที่ 11 มีนาคม พ.ศ. 2480 โดยเห็นสมควรจัดเขตชุมชนในบางส่วนของตำบลเวียงและตำบลแม่ต๋ำ อำเภอพะเยา จังหวัดเชียงราย ให้มีฐานะเป็นเทศบาลเมือง

จนกระทั้ง ปี พ.ศ. 2520 ได้มีการตราราชบัญญัติจัดตั้งจังหวัดพะเยา โดยประกาศในพระราชกิจจานุเบกษา เล่มที่ 94 ตอน 67 ลงวันที่ 28 กรกฏาคม 2520 และมีผลใช้บังคับจากวันประกาศในราชกิจจานุเบกษา มีกำหนด 1 เดือน อำเภอพะเยา จังหวัดเชียงรายจึงได้รับแต่งตั้งขึ้นเป็นจังหวัดพะเยา เทศบาลเมืองพะเยา จึงขึ้นกับจังหวัดพะเยาตั้งแต่นั้นเป็นต้นมา

สำหรับผู้ดำรงตำแหน่งนายกเทศมนตรีเมืองพะเยา คนแรกคือ ร.ต.อ.หลวงกมล ดิลกเลิศ พ.ศ. 2481-2483 ปัจจุบันนายกเทศมนตรีเมืองพะเยา ลำดับที่ 34 นางสุมิตรา กัณฑมิตร ซึ่งได้รับการเลือกตั้งนายกเทศมนตรีเมืองพะเยาโดยตรง ตามพระราชบัญญัติเทศบาล พ.ศ. 2496 ฉบับแก้ไขเพิ่มเติมฉบับที่ 11 พ.ศ. 2543

สำนักงานเทศบาลเมืองพะเยา ตั้งอยู่ที่ 58 ถนนท่ากว๊าน ตำบลเวียง อำเภอเมืองพะเยา จังหวัดพะเยา 56000 โทรศัพท์ 0-5443-1350 โทรสาร 0-5448-4070