公元前5000至公元前4000年，先民已在今紅古區(qū)的大通河、湟水沿岸繁衍生息。
夏、商、周、秦至漢初，今紅古區(qū)為羌戎居地。
漢武帝元狩六年（前111）漢兵攻打西羌，攻占湟水流域，在今永登縣河橋鎮(zhèn)一帶設(shè)張掖郡浩亹縣，轄湟水以北地區(qū)，今紅古區(qū)屬之。
漢昭帝始元六年（前81）設(shè)金城郡，轄浩亹等縣，今紅古區(qū)為浩亹縣地。
漢宣帝神爵二年（前60），在今紅古區(qū)境內(nèi)湟水北岸一帶設(shè)金城郡允街縣，此為紅古區(qū)設(shè)縣級(jí)治所之始。
其時(shí)允街縣轄今紅古區(qū)大部地區(qū)，浩亹縣轄今紅古區(qū)西北部分地區(qū)。
新莽天鳳元年（14），改金城郡為西海郡，和允吾縣、允街縣為一縣，改稱(chēng)修遠(yuǎn)縣，改浩亹縣為興武縣，今紅古區(qū)屬西�？ば捱h(yuǎn)縣、興武縣地。
東漢光武帝時(shí)，西海郡恢復(fù)為金城郡，修遠(yuǎn)縣恢復(fù)為允吾縣、允街縣，興武縣恢復(fù)為浩亹縣，今紅古區(qū)屬金城郡允街縣、浩亹縣地。
曹魏、西晉因之。
十六國(guó)時(shí)期，前涼、前秦、南涼、后涼、北涼，今紅古區(qū)為金城郡允街縣、浩亹縣地。
北魏時(shí)，今紅古區(qū)西部屬鄯州地，東部屬?gòu)V武郡廣武縣地。
北周時(shí)，今紅古區(qū)大部地區(qū)屬?gòu)V武郡廣武縣地。
隋襲之。
唐屬蘭州廣武縣地。
唐代宗廣德元年（763）至北宋為吐蕃地。
西夏時(shí)為卓羅和南監(jiān)軍司轄地。
北宋政和六年（1116），在今永登縣連城筑古骨龍城，賜名震武城，未幾改為震武軍，今紅古區(qū)屬之。
元屬永昌路莊浪州，今紅古區(qū)仍屬之。
明洪武五年（1372），改莊浪州為陜西行都指揮使司莊浪衛(wèi)，今紅古區(qū)屬之。
明洪武三年（1370），元宗室脫歡率諸子降明，被安置在莊浪州連城。
其子鞏卜世杰于明永樂(lè)元年(1403)，授莊浪衛(wèi)百戶，為魯土司之始。
鞏卜世杰之子失伽于永樂(lè)二十一年(1423)賜姓魯，改名為魯賢，此為魯土司得姓之始。
今紅古區(qū)為魯土司轄地。
魯土司后世降清，仍世襲，今紅古區(qū)大部分地區(qū)屬之。
清康熙二年(1663）改莊浪衛(wèi)為莊浪所。
雍正三年（1725）撤莊浪所，設(shè)涼州府平番縣，并在河橋驛設(shè)平番縣浩亹分縣，后改稱(chēng)西大通分縣，民國(guó)初年廢。
今紅古區(qū)窯街鎮(zhèn)八村屬之。
今張家寺以東地區(qū)屬蘭州府皋蘭縣地。
1932年甘肅省政府改土歸流，廢除魯土司，其轄地大部分屬永登縣。
今紅古區(qū)大部分地區(qū)屬永登縣，張家寺以東地區(qū)屬皋蘭縣，1943年10月，甘肅省政府在張家寺設(shè)省直屬湟惠渠特種鄉(xiāng)公所；1947年9月8日，改稱(chēng)湟惠渠管理局；均為縣級(jí)建制，管轄今紅古區(qū)東南部湟惠渠灌區(qū)河嘴至達(dá)川地區(qū)。
1949年3月，甘肅省政府撤銷(xiāo)湟惠渠管理局，其轄地并入皋蘭縣，今紅古區(qū)其余地區(qū)歸永登縣管轄。
8月26日皋蘭縣解放，9月3日永登縣解放，今紅古區(qū)隨永登縣和皋蘭縣解放。
1958年3月7日，將皋蘭縣湟惠區(qū)民建鄉(xiāng)、平安鄉(xiāng)劃歸永登縣。
1960年4月27日，甘肅省人民委員會(huì)決定，成立蘭州市紅古區(qū)，縣級(jí)建制，以紅古城得名，沿用至今。