Ostrogar nie zawsze był miastem orków. Kilka tysięcy lat temu było to jedno z najbogatszych miast reptilliońskich o długiej, wielowiekowej historii. Jednak w trakcie wielkich wojen rasowych z Kartanem I, reptillioński Ostrogar został doszczętnie zniszczony, a jego mieszkańcy wyrżnięci w pień. Od tego jednak czasu miasto zostało całkowicie odbudowane, a właściwie zbudowane na nowo. Ponieważ jednak Katanom bardziej zależało na własnym bezpieczeństwie niż na rozkwicie miasta, rozbudowywali przede wszystkim poziemny labirynt. Jest on najstarszą częścią miasta, pochodzącą jeszcze z czasów potęgi reptillionów. Jak głoszą zapiski został założony przez panującego rekordowo jak na reptilliona długo (ponad 1100 lat) antycznego władcę Musaga Duru. Jego kości do dziś spoczywają w najniższej części Labiryntu.
Historia Ostrogaru obfituje we wszelakie klęski – wojny, zarazy, powodzie. Wszystkie one odbijały się na tempie wzrostu miasta oraz na liczebności mieszkańców. Dopiero panowanie rodu Katanów z rodziny Minagów, a szczególnie Minaga Mądrego, doprowadziło do całkowitej jego przebudowy, dzięki której Ostrogar przybrał kształt, w którym znamy go dzisiaj. Została ona przeprowadzona z ogromnym rozmachem, według dobrze dopracowanych planów, a jednym z najcelniejszych jej rozwiązań było wyburzenie starych, drewnianych zabudowań w dzielnicy Chłopskie Krocze i postawienie na ich miejscu nowych, chociaż tanich i niezbyt okazałych, jednak murowanych. W znacznym stopniu przyczyniło się to do ograniczenia liczby pożarów, nękających szczególnie tę część miasta. Drugą wielką zasługą tego legendarnego Katana dla Ostrogaru było zawarcie ugody z reptillionami, dzięki czemu zdjęli oni z miasta antyczną klątwę, rzuconą w czasie wojen z Kartanem, która była przyczyną wielu systematycznie powtarzających się nieszczęść.
Od tego czasu miasto zaczęło rozwijać się nieco żwawiej, przede wszystkim jego dzielnice portowe i Zamek Katanów. Gdy rybołówstwo stało się znaczącą gałęzią gospodarki, zaczęli napływać kupcy, a za nimi arystokracja i zwykli, wielorasowi osiedleńcy. Budowano nowe domy i rezydencje. Do Pałacu Katanów zjeżdżały w coraz większej liczbie całe rody Uruk-hai. Potwierdzeniem znaczenia miasta było przeprowadzenie się tu z wyspy Orkus Tan całej elity rodziny Katana oraz jego samego. Dzięki temu Ostrogar zaczął pełnić rolę rzeczywistego centrum politycznego, gospodarczego i administracyjnego Imperium, a gdy ludność miasta przekroczyła 100 tysięcy, oficjalnie przeniesiono tu stolicę Archipelagu Centralnego.
Tak dynamiczny rozwój był możliwy dzięki ogromnym sumom, łożonym na miasto przez kolejnych Katanów. Dla ich upamiętnienia imiona kolejnych władców i daty panowania wyryto na wewnętrznej stronie murów Pałacu Katanów. A oto fragment tego swoistego drzewa genealogicznego, dotyczący ostatnich 2 tysięcy lat:
7 980 – 8 140: Katan Goz Gurgur
8 141 – 8 210: Katan Indira Muz
8 210 – 8 350: Katan Ming Szczodry
8 350 – 8 555: Katan Ming Mądry
8 450 – 8 491: Katan Ming Biały
8 492 – 8 530: Katan Ming Hauan
8 555 – 8 594: Katan Osguran Ming
8 595 – 8 710: Katan Amurdan Ślepy
8 710 – 8 750: Katan Tredur Czarny
8 750 – 8 780: Katan Amurdan Ślepy
8 780 – 8 901: Katan Gerkaba Wielki
8 902 – 8 911: Katan Gerkaba Młody
8 912 – 8 990: Katan Gerkaba Jednoręki
8 990 – 8 999: Katan Gerkaba Garaman
9 000 – 9 121: Katan Baskaba Wielki
9 121 – 9 201: Katan Baskaba II
9 201 – 9 230: Katan By-Rygyn Mały
9 231 – 9 315: Katan By-Rygyn V
9 315 – 9 445: Katan Orio-gar Han
od 9 445: Katan By-Rygyn VI
Według przepowiedni Astrologów:
9 445 – 9 555: Katan By-Rygyn VI
9 555 – 9 593: panować będzie Katan Imgrum Czarny
9 595 – 9 738: jego syn Horing Mądry
9 740 – aż do początków nowego transu: Katan Horing Stary (zwany też Długowiecznym)
