Міський герб Старокостянтинова відомий за сфрагістичними джерелами ще з другої половини XVI ст.
На міських печатках відтоді незмінно фігурував родовий герб засновників міста – князів Острозьких (стріла над півколом, шестипроменевою зіркою та півмісяцем). Цей же герб фігурує й на представленій печатці, якою засвідчено документ 1710 року. Щоправда, цей сфрагіс має дві прикметні особливості. По-перше – міський герб, що розташований в напівкруглому бароковому щиті, оточує не легенда, як на більшості інших тогочасних міських печаток у Речі Посполитій, а абревіатура: PMSK. Це зближує іконографію печатки зі зразками козацької сфрагістики.
По-друге – в щиті обабіч герба розташовано дві кульки. Подібні декоративні оздоблення іноді трапляються в тогочасній сфрагістичній практиці. Але в нашому випадку їх випадкова наявність мала далекосяжні наслідки. Річ у тім, що їх розташовано надзвичайно близько до півкола таким чином, що складається враження, ніби вони є його продовженням. Імовірно, саме ця особливість призвела наприкінці XVІII ст. до невірного прочитання цього сюжету. Коли 1796 року герб дістав офіційне затвердження, то верхню частину герба було помилково інтерпретовано як зображення напнутого лука зі стрілою.