Kostelec na Hané jest małym miastem od XVI wieku, od 1 lipca 1970 miastem nad brzegiem
Rzeka Romže, na równinie na wysokości 246 m, osłonięta od północy masywem Velké
Kosíre i 5 km na północny zachód od Prostějov.
Kataster miejski o powierzchni 1388 ha jest wydłużony w kierunku północno-zachodnim, omijając lasy
i leży w większości na żyznych gruntach sprzyjających wydajnemu rolnictwu.
Nazwa Kostelec wywodzi się od łacińskiego słowa castellum - murowany lub drewniany chroniony i obronny kościół. W
dawniej nasze miasto nosiło kolejno nazwy Kostelec, Kostelec nad rzeką Romží w pobliżu miasta Prostějov i Kostelec w pobliżu Prostějova. Obecną nazwę „Kostelec na Hané” otrzymało w 1912 roku.
Kostelec należał do dóbr Plumlovskich, a jego właścicielami byli Kravařowie, Pernštejnowie i Lichtenštejnowie. Najstarszą pisemną wzmianką o Kostelcu jest nominacja
Książę Mikuláš Opavský, syn Przemyśla
Otakar II., jako posiadacz majątku Plumlovskich, a wraz z nim Kostelec od 1242 r. Kostelec jest wymieniony jako małe miasteczko w akcie pana Adama z Konicy i ze Stražiska z 1340 r. – był miastem do 1970 r., kiedy to w czerwcu 30 W 1970 r. otrzymało status miasta.
Pierwotna osada składała się z kościoła, ratusza,
centrum miasta i porządek Rynku.
Były tu 4 wolne jardy.
W historii Kostelki spotkamy mury, bramy do miasta, uzdrowiska, miejski browar, podziemne korytarze i wyjątkową podziemną chatę.
Do najważniejszych zabytków Kostelca na Hané należy kościół św. Kuba.
Kolejnym zabytkowym obiektem jest kościelny ratusz.
W najnowszej historii w Kostelcu na Hané powstało wiele nowych budynków dla mieszkańców - centrum handlowe Jednota, Sídliště Sport, kanalizacja, gaz,
wodociąg, drogi, chodniki, przedszkole Velox, nowa szkoła podstawowa i hala sportowa z dużym boiskiem sportowym, ukończenie Osiedla Sport - od wschodu ukończono dwa budynki mieszkalne, prywatna budowa domów jednorodzinnych na Kozí Brada, a najnowszą budową jest stacja benzynowa.
Mieszkańcy Kostelki na Hané mają ośrodek zdrowia dla dzieci i dorosłych, dentystę, aptekę, przedszkole, szkołę podstawową, bibliotekę miejską, kino, policję miejską, kilka sklepów spożywczych, ogólnospożywczych i konsumpcyjnych, restauracje i barów w ich mieście. Oni są ważni
oraz częste połączenia kolejowe i autobusowe,
np. do Prostějova, gdzie wielu wiernych dojeżdża do pracy. Obecni przedstawiciele miasta myślą nie tylko
na teraźniejszość, ale także na przyszłość.
Zatwierdzony zostaje nowy plan zagospodarowania przestrzennego, a wraz z nim inne istotne zmiany w mieście.