Matochina ha existido al menos desde 1664, cuando el sultán otomano Mehmed IV es registrado cazando cerca de la fortaleza abandonada y el pueblo situado más abajo.

El pueblo tiene un iglesia cueva medieval que data del siglo X; la iglesia fue bautizada en honor a la Epifanía y estuvo en uso hasta mediados del siglo XX.

La iglesia cueva se encuentra a 2 kilómetros (1,2 millas) al suroeste del pueblo.

La fortaleza de Matochina (Маточинска крепост, Matochinska krepost), también conocida como Bucoleón (Букелон),[3]​ se encuentra en una meseta al noreste del propio pueblo.

La torre del homenaje es una planta rectangular con dos partes sobresalientes, una de los cuales es semicilíndrica.