Основан в 1501 г. на месте поселка Колищинец. В начале 1561 р. поселение купил князь К. Острожский, тогда же получив от короля две привилегии - на основание города и предоставление ему магдебургского права. С начала XVІІ ст. в отличие от основанного в 1600 г. Нового Константинова город получил название Староконстантинов. Город является административным центром Староконстантиновского района.