Velký Újezd is located about 15 kilometres (9 mi) east of Olomouc.

In 1381, Velký Újezd is referred to as a market town for the first time.

During the Thirty Years' War, Velký Újezd was badly damaged and ceased to be a market town.

The next period of prosperity came during the rule of the Podstatský family in the 18th century.

The main landmark of Velký Újezd is the Church of Saint James the Great.