Al noreste del teatro se pueden visitar los restos de estoa y otros edificios del centro público de época helenística. La construcción más impresionante es un largo salón cubierto con nichos semicirculares en la pared sur, creando la ilusión de una fachada decorativa. Hacia el oeste, un plano inclinado conduce a una estoa con columnas dóricas y salas cuadradas, dos de ellas con suelos de mosaico sencillos, similares a los de Pella y Vergina. En la parte occidental del yacimiento se ha descubierto un gran edificio estoico en forma de L. En la esquina noroeste hay cuatro habitaciones cuadradas conectadas de dos en dos mediante un vestíbulo común, con puertas excéntricas. La disposición y los hallazgos sugieren que estas salas pudieron ser espacios para simposios, con capacidad para siete personas cada una. Espacios similares se encuentran habitualmente en grandes santuarios, especialmente dedicados a Asclepio. Las necrópolis organizadas de la ciudad se localizan en Kamara, con tumbas de época arcaica y clásica (siglos VI–IV a.C.), y en Rountina, con un conjunto de tumbas helenísticas excavadas en la roca. Cerca de Naoussa, en Baltaneto, se han hallado los restos de una villa romana del siglo II d.C., con estanques, un peristilo con capiteles de mármol y magníficos suelos de mosaico. En Tsifliki se descubrieron pavimentos de mosaico de una residencia romana y restos de un edificio paleocristiano con zona de baños. También forma parte del área más amplia de Mieza el importante espacio del Ninféo, conocido como la Escuela de Aristóteles.