De oorspronkelijke naam van deze prachtige kerk is de Sveti Bogorodica Perivlepta. Maar nadat de overblijfselen van Sveti Kliment (Saint Clement), de grondlegger van de Macedonische orthodoxe kerk, zijn overgebracht naar deze kerk heeft men de naam veranderd in de Sveti Kliment kerk.
De kerk werd gebouwd en geschilderd in 1295. De bijzondere fresco's in deze kerk lopen rondom de koepel van de kerk.