De oorspronkelijke naam van deze prachtige kerk is de Sveti Bogorodica Perivlepta. Maar nadat de overblijfselen van Sveti Kliment, de grondlegger van de Macedonische orthodoxe kerk, waren overgebracht naar deze kerk heeft men de naam veranderd in de Sveti Kliment kerk.
De kerk werd gebouwd en geschilderd in 1295. Er zijn prachtige fresco's in deze kerk en op het plafond rondom de koepel van de kerk.