Koloděje is a municipal district (městská část) and cadastral area (katastrální území) in Prague. It is located in the eastern part of the city. As of 2021, there were 1,626 inhabitants living in Koloděje.
The first written record of Koloděje is from the 13th century. The village became part of Prague in 1974.