Заснований 1692 року великим коронним гетьманом Феліксом Казимиром Потоцьким (похований 15 травня 1702 в Кристинополі в костелі бернардинів, який сам фундував в 1695; перевіз сюди з Риму мощі св. Климента). Він назвав місто на честь своєї дружини Кристини Любомирської.