Кызылтепа – город в южной части Навоийской области, центр Кызылтепинского района (тумана). Поселения в этой местности существовало как минимум с XIV века, подтверждение тому – Кызылтепская сардоба – специальное сооружение для сбора воды, построенное более шести веков назад. Начиная с XV столетия, эти земли входили в состав Империи Тимуридов, а затем и Бухарского ханства и эмирата. Современный город ведет свою историю с 1979 года. Сегодня Кызылтепа – преимущественно аграрный город с 15-тысячным населением. Основу местной мусульманской уммы составляют узбеки, а также таджики, казахи, татары и туркмены.