Byen nevnes i kilder fra 900-tallet. Da ble den kalt Kotor. Den senere tilføyelsen er ungarsk for «by». Byen er av stor historisk betydning for serbere, kroater og bosnjaker.