We study the appearance and properties of cluster crystals (solids in which the unit cell is occupied by a cluster of particles) in a system of self-propelled Active Brownian particles with repulsive interactions. Self-propulsion deforms the clusters by depleting particle density inside, and for large speeds it melts the crystal. Continuous field descriptions at several levels of approximation allow to identify the relevant physical mechanisms.