Церковь возвышается над многолюдной яркой площадью Борда с XVIII века. Церковь Святого Себастьяна и Святой Присциллы была построена богатым серебряным французским магнатом Хосе де ля Борда в благодарность всемогущему Господу за то, что Борда однажды буквально споткнулся о серебряную жилу. Расходы на строительство церкви почти сделали его банкротом. Согласно легенде во время шторма Святая Присцилла явилась рабочим во время шторма и предотвратила обрушение стены храма. Поэтому вскоре церковь была названа в ее честь. Церковь построена в стиле испанского барокко, известного как чурригеско. В церкви можно увидеть фрески Хуана Кабреры.
