Sankt Clemens kyrka var under medeltiden en av de största och viktigaste i Visby. Kyrkan uppfördes någon gång under 1200-talet och fungerade antagligen som församlingskyrka för gotlänningarna i stadens norra församling.

På samma plats stod först en annan stenkyrka som förmodligen var en av de första på Gotland, uppförd omkring 1060 samtidigt som Sankt Hans kyrka i stadens södra del. På platsen har man även funnit spår som är äldre än så och antagligen är det i grunden en gammal offerplats som omvandlats till en kristen lokal.

Sankt Clemens övergavs redan efter reformationen på 1530-talet och har därefter använts som bland annat stall. Trots det är det en välbevarad och mycket imponerande ruin som står öppen för besök under sommarmånaderna. Övrig tid får man tyvärr nöja sig med att titta in genom låsta gallerdörrar.