Koyulhisar, in der Antike Anniaca, ist eine Kleinstadt und ein Landkreis der Provinz Sivas in der Türkei. Die Stadt Koyulhisar hat 4426 Einwohner und der Landkreis 12.943 Einwohner. Der Landkreis Koyulhisar liegt im Norden der Provinz und grenzt an die Provinzen Giresun, Ordu und Tokat.
Die Stadt liegt im Tal des Kelkit Çayı unweit der E 80 etwa halbwegs zwischen Amasya und Erzincan bei der Abzweigung einer nach Ordu ans Schwarze Meer führenden Bergstraße über das Pontische Gebirge.
In der römischen Zeit (Provinz Galatien) hieß der Ort Anniaca und stand mit dem westlich flussab gelegenen Neokaisareia (heute Niksar) in Verbindung. Die kleinarmenische Hauptstadt Nikopolis wird in der Nähe der heutigen Stadt Suşehri (etwa 35 Kilometer östlich) angenommen.
In der wechselvollen Geschichte nach der Herrschaft der Ilchane (1256–1353) gehörte Koyulhisar zeitweilig zum Beylik von Sivas. 1386 regierte der Emir von Niksar, ein Jahr später lag der Ort im Einflussbereich von Kadi Burhan al-Din (reg. 1382–1398), der 1394 von Mutahharten, dem Emir von Erzincan besiegt wurde. In den folgenden Jahrhunderten war Koyulhisar vermutlich nur ein kleiner Marktort mit dem Wohnsitz eines Emirs. Die Siedlung befand sich unterhalb des Festungshügels und lebte von ihren Gemüsefeldern in der Flussebene. Ein Bedeutungszuwachs könnte mit den Karawanen verbunden gewesen sein, die vom Osten Richtung Konstantinopel oder Bursa auf einer Nebenroute am Kelkit-Fluss entlangzogen.