Ülkenin en çok ziyaretçi çeken kiliselerinden biri durumundaki Aziz Petka Kilisesi, sevilen bir park olan Kalemegdan’da bulunuyor. Esasen bu dini mekanın tarihsel kökeni çok da eski yıllara uzanmıyor ancak mimari güzelliği, Aziz Petka Kilisesinin öne çıkmasını sağlıyor. Aziz Petka Kilisesinin şehirdeki diğer kiliselere kıyasla çok daha ufak olduğunu hemen fark edeceksiniz. Dış bölümden mütevazi bir görünüme sahip olmasına rağmen iç mekanda ciddi detaylar söz konusu. Aziz Petka isminin özellikle Ortodoks camia için çok değerli biri olması, buraya olan ilginin bir diğer nedeni. Bir şapel formunda olan bu etkileyici kilisenin inşası 1937 senesine uzanıyor. Burayı ziyaret edenler, kilisenin hemen yan tarafta kesintisiz şekilde akan ve şifalı olduğuna inanılan sudan içiyor.