A small part of the municipal territory extends into the Zábřeh Highlands and includes the highest point of Kostelec na Hané at 362 m (1,188 ft) above sea level.

The first written mention of Kostelec na Hané is in a deed of bishop Jindřich Zdík from 1141.

In the 13th century, it was owned by Duke Nicholas I as a part of the Plumlov estate.

[2] Kostelec na Hané is located on the Prostějov–Dzbel railway line.

[5] The main landmark of Kostelec na Hané is the Church of Saint James the Great.