The first time Coltesti was mentioned was in 1257 under the name Toroczko. As part of the Kingdom of Hungary it belonged to Torda-Aranyos County; after the Treaty of Trianon in 1920 it became part of Alba County in Romania.