Pierwsze wzmianki o miejscowości Kukizów odnotowano w 1438 r.[3] Nazwa została nadana od nazwiska Kukiz, które może pochodzić z języków orientalnych (turecko-tatarskich) i zostało przyswojone do języków słowiańskich. Klucz w herbie symbolizuje klucz św. Piotra.
Pod koniec XV w. wieś należała do rodziny Herbutów, w 1502 r. Aleksander Jagiellończyk w nagrodę za wierną służbę Fryderyka Herbuta przeniósł wieś z prawa polskiego i ruskiego na magdeburskie. W 1538 r. Zygmunt I Stary nadał prawa miejskie wsi. Wprowadzono także targi tygodniowe i dwa jarmarki w roku aby miasto mogło się rozwijać.
Na przełomie XVI/XVII w. Kukizów wszedł w posiadanie hetmana Stanisława Żółkiewskiego. Po bezpotomnej śmierci syna hetmana dobra przypadły córce Zofii, a następnie wnuczce Teofili, która wyszła za mąż za Jakuba Sobieskiego. Po matce miasteczko odziedziczył Jan III Sobieski. Uczynił on z miasta swoją rezydencję i wybudował pałac ukończony w stanie surowym w 1690 r. Po nim dobra przejął syn Konstanty, który odnowił prawa magdeburskie. W tym czasie Kukizów nazywany był także Krasnym Ostrowem. Po śmierci Konstantego Kukizów przypadł najstarszemu synowi Jana Sobieskiego - Jakubowi. W 1740 r. jego córka Maria Karolina sprzedała miasto Michałowi Radziwiłłowi.
Pretensje do dóbr kupionych przez Radziwiłła zgłosił Jan Tarło, wojewoda sandomierski, który pożyczył Jakubowi spore pieniądze pod hipotekę. Sąd rozstrzygnął spór na korzyść Radziwiłła, jednak Tarło siłą zajął kilka miast w tym Kukizów. Radziwiłł ruszył jednak z wojskami by odbić swoje włości i dwukrotnie pokonał najemników Tarły pod Kukizowem. Po Michale miasto odziedziczył Karol Stanisław Radziwiłł, który ze względu na długi sprzedał miasto w 1764 r. ks. Annie Jabłonowskiej.
Po bezpotomnej śmierci Anny, jej rodzina w 1810 r. sprzedała Kukizów Gerwazemu Werszowiczowi Strzeleckiemu. Po nim miasto przejął jego syn Jan a następnie wnuk Aleksander. Ten będąc nie najlepszym gospodarzem sprzedał w 1904 r. kilka majątków w Kukizowie pozostając współwłaścicielem miasta.
Według wyników Spisu Powszechnego w 1921 r. w Kukizowie mieszkało 314 Polaków, 423 Ukraińców i 5 Żydów, spis w 1931 r. wykazał 723 mieszkańców ok. 59% Ukraińców, 35% Polaków, 6% Żydów.
W 1939 r. po agresji Sowietów na Polskę, zlikwidowano klasy z polskim językiem nauczania i nauka była prowadzona tylko w języku ukraińskim. 10 lutego 1940 większość Polaków - właścicieli majątków w Kukizowie zostało wywiezionych na Syberię. Podczas okupacji niemieckiej pod koniec 1941 r. kilkudziesięciu kukizowskich Żydów zostało zabranych do getta we Lwowie.
Od stycznia 1944 r. banderowcy realizując plan eksterminacji polskiej ludności w Małopolsce Wschodniej dokonywali pojedynczych napadów na Polaków w Kukizowie. Do czerwca zginęło w sumie ok. 12 osób. Wiosną 1944 r. Armia Krajowa w związku z dużym zagrożeniem napadem UPA podjęła decyzję o ewakuacji Polaków z okolicznych miejscowości. Polscy mieszkańcy Kukizowa pod eskortą zostali ewakuowani do Biłki Królewskiej, po drodze doszło do potyczki z upowcami, ale nikt nie zginął.
W Kukizowie urodził się w 1880 Jan Dąbski – polski działacz ludowy i polityk, dziennikarz, uczestnik rokowań z Rosją Radziecką w Rydze, kierownik Ministerstwa Spraw Zagranicznych.
Legenda: (1) w nawiasach podano okres praw miejskich / praw miasteczka / praw osiedla; (2) wytłuszczono miasta/osiedla trwale restytuowane; (3) tekstem prostym opisano miasta nierestytuowane, miasta restytuowane przejściowo (ponownie zdegradowane) oraz miasta niesamodzielne, włączone do innych miast; (4) OTP – osiedle typu miejskiego; (5) zastosowane nazewnictwo oddaje formy obecne, mogące się różnić od nazw/pisowni historycznych.
Źródła: Dz.U. z 1933 r. nr 35, poz. 294, Dz.U. z 1934 r. nr 48, poz. 422, Dz.U. z 1934 r. nr 48, poz. 420, Dymitrow M., 2015, Pojęcie miejskości w świetle reformy gminnej w Polsce międzywojennej, [in] Krzysztofik R., Dymitrow M. (Eds), Degraded and restituted towns in Poland: Origins, development, problems / Miasta zdegradowane i restytuowane w Polsce. Geneza, rozwój, problemy, University of Gothenburg, Gothenburg, s. 61–63 / 65–115.