Wahrscheinlich lag die Hauptstadt des Königshauses der Paeonier in der Gegend von Astibus (Astivos, Άστιβος auf Altgriechisch).
Die Paeonier lebten im 5. und 4. Jahrhundert v. Chr. in der Region westlich des fruchtbaren Flussbeckens des Axius. Die beiden Stämme, die entlang des Flusses Astibo, einer Mündung des Axius, lebten, waren die Derronen, benannt nach ihrem Heilgott Darron, und die Laiaer, die nach dem Vorbild der griechischen Stadtstaaten auf Chalkidiki ihre eigenen schweren Münzen als Zeichen ihrer Souveränität prägten. Obwohl diese Stämme durch die persische Invasion von 480 v. Chr. unter der Führung von König Xerxes I. stark geschwächt wurden, blieben sie eine gewaltige Macht und ein gut organisiertes Volk, das für die Herstellung seiner außergewöhnlich schweren Münzen mit Emblemen bekannt war, darunter domestizierte Exemplare des wilden Auerochsen, für den Paeonia ebenfalls berühmt war. Sie wurden vor 360 v. Chr. von Alexander I. in das makedonische Reich aufgenommen.
Das Gebiet selbst wird erstmals in den Schriften des Historikers Polien aus dem 3. Jahrhundert v. Chr. erwähnt, der von einem Fluss namens „Astibo“ spricht, bei dem es sich vermutlich um den heutigen Fluss Bregalnica handelt. Polien gibt auch an, dass die päonianischen Kaiser in Astibo gekrönt wurden.
Die erste Erwähnung einer Siedlung stammt aus der Regierungszeit des römischen Kaisers Tiberius (14-37 n. Chr.), als Estipeon als wichtige Siedlung in der römischen Provinz Paeonia und als zweite Station auf der Römerstraße von Stobi nach Pautalia erwähnt wird.
Im 6. Jahrhundert fielen die Slawen auf den Balkan ein und zerstörten die byzantinische Siedlung, woraufhin der slawische Stamm der Sagudats das Gebiet dauerhaft besiedelte.
