唐貞觀十三年（639）置播州，屬江南道。
今地在播州所轄帶水縣境內(nèi)。
北宋大觀二年（1108）建播州與遵義軍，今地屬播州。
宣和三年（1121）廢播州，置播州城，隸南平軍；六年（1124），改播州城為播川縣。
南宋嘉熙三年（1239），設播州安撫司，屬夔州路。
元至元十八年（1281），播州安撫司升為播州宣慰司，今地為治所。
明萬歷二十九年（1601）置遵義縣，為遵義府、縣治所駐地。
民國時期，遵義縣先后隸黔中道、第五行政督察區(qū)。
1949年11月，析遵義縣城區(qū)設遵義市，為遵義地區(qū)行政公署駐地。
1997年8月，撤遵義地區(qū)改設地級遵義市，原縣級遵義市改設紅花崗區(qū)，屬遵義市。
以紅軍長征期間在紅花岡上取得遵義大捷而命名。
2003年12月，將上海路、洗馬路、北京路3街道，董公寺、高橋2鎮(zhèn)和長征鎮(zhèn)坪豐社區(qū)、坪豐村劃入?yún)R川區(qū)。
2016年3月，將遵義縣的新舟、蝦子、三渡、永樂、喇叭5鎮(zhèn)和匯川區(qū)的北京路街道劃入。