La primera mención de este pueblo se remonta al siglo XX, aunque aquí se descubrieron varios hallazgos paleolíticos, así como un arma prehistórica del Neolítico, que atestiguan un asentamiento anterior, al menos temporal.
En la década de 1950, Koljida se unió con los pueblos circundantes en un selsovet habitado en su mayoría por armenios y georgianos.
En la era soviética, los cítricos y las plantas de jardín se cultivaban principalmente en Colchida.
Durante la guerra en Abjasia en 1992, los separatistas cambiaron el nombre del pueblo a lo que ahora es Psajara.
La carretera que conecta Rusia con Sujumi pasa por el pueblo y también hay una estación de tren.