唐贞观十三年（639）置播州，属江南道。
今地在播州所辖带水县境内。
北宋大观二年（1108）建播州与遵义军，今地属播州。
宣和三年（1121）废播州，置播州城，隶南平军；六年（1124），改播州城为播川县。
南宋嘉熙三年（1239），设播州安抚司，属夔州路。
元至元十八年（1281），播州安抚司升为播州宣慰司，今地为治所。
明万历二十九年（1601）置遵义县，为遵义府、县治所驻地。
民国时期，遵义县先后隶黔中道、第五行政督察区。
1949年11月，析遵义县城区设遵义市，为遵义地区行政公署驻地。
1997年8月，撤遵义地区改设地级遵义市，原县级遵义市改设红花岗区，属遵义市。
以红军长征期间在红花冈上取得遵义大捷而命名。
2003年12月，将上海路、洗马路、北京路3街道，董公寺、高桥2镇和长征镇坪丰社区、坪丰村划入汇川区。
2016年3月，将遵义县的新舟、虾子、三渡、永乐、喇叭5镇和汇川区的北京路街道划入。