През 313г. Византия решава да въведе християнството в пределите на своята империя. Дошло време жителите на селището, където се намира днешния град Пещера да изберат място за своя първи християнски храм.
Един ден те забелязали, че над близкия хълм Св. Петка се извива голямо ято гълъби.
Решили да построят храма на този хълм. Нарекли го Перистера – от гръцкото название за гълъб.
Вижте видео от Кирил Желев-Чиро за крепостта с име на гълъб:
