The wider area of the Municipality seems to have been inhabited since ancient times as the remains of an altar in honor of Apesantios Zeus have been found on the top of Fokas. At the same time, a large number of ceramics from the Geometric Age (4th century BC) have come to light, proving the existence of a place of worship. Ruins of a medieval wall, settlement and castle that oversaw the wider area of Corinth have also been discovered in the Foka area. The current area of Krines seems to have been inhabited during the Byzantine Era as temples from that period have been preserved, with the most important being the Byzantine Church of the Transfiguration of the Savior. At the time of the Venetian rule, Chalkio was an important center of the region since it was known for its copper mines and the Frankish castle. After the establishment of the Greek State, most of the current settlements of the Municipality were created. In 2010, the single Municipality of Velos-Vochas was created by merging the two municipalities that had been separate until then.